专升本考试科目顺序表中国学位顺序表

今天，学历无忧网小编为大家整理了专升本考试科目顺序表中国学位顺序表，希望能够帮助到广大考生，一起来了解下吧！
专升本考试科目顺序表中国学位顺序表

一：顺序表中插入和删除需要的平均移动次数,怎么算啊?请...

我们假设顺序表长度为n，由于顺序表的结点之间逻辑关系为邻接关系，所以当我们要将一个结点插入时，这个插入位置的后面的结点每一个都要移动以给新插入的结点让出位置，同时顺序表的长度加一，所以顺序表插入一个结点，平均需要移动n/2个结点，由于移动了n/2个结点我们插入一个结点的移动次数就是n/2。当我们删除一个结点时，由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结运迅点都要往前移动一位，整个顺序表的长乱悄汪度减一，所以删除一个结点哗仔时我们需要移动（n-1）/2个结点，此时我们平均需要移动（n-1）/2次。首答送给你，这个问题我也是刚学不久正好今天正在思考，可能会有不正确的地方，如果出错望谅解。

二：计算机应用专业专升本考试科目及试题

计算机及应用专业综合考试卷一、单项选择题 1、中央处理单元（CPU）的两个主要组成部分是运算器和（） A、寄存器 B、控制器 C、主存储器 D、辅助存储器 2、剪贴板是（）中的一部分空间。 A、硬盘 B、软盘 C、内存 D、光盘 3、在Windows的“资源管理器”窗口中，若要一次选定多个不连续的文件或文件夹，正确的操作是（） A、单击“编辑”菜单的“全部选定”命令 B、单击第一个文件，然后按住Shift键单击最后一个文件 C、按住Ctrl键，依次单击想要选择的文件 D、按住Ctrl键，单击首尾文件 4、完成将累加器AL清零，并使进位标志CF清零，下面错误的指令是（） A、MOV AL，OOH B、XOR AL，AL C、AND AL，OOH D、SUB AL，AL 5、测试BL寄存器内容是否与数据4FH相等，若相等则转NEXT处执行，可实现的方法是（） A、TEST BL，4FH B、XOR BL，4FH JZ NEXT JZ NEXT C、AND BL，4FH D、OR BL，4FH JZ NEXT JZ NEXT 6、深度为5的二叉树至多有（）个结点。 A、16 B、32 C、31 D、10 7、原码乘法是（） A、先取操作数绝对值相乘，符号位单独处理 B、用原码表示操作数，然后直接相乘 C、被乘数用原码表示，乘数取绝对值，然后相乘 D、乘数用原码表示，被乘数取绝对值，然后相乘 8、为了缩短指令中某个地址段的位数，有效的方法是采取（） A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 9、高速缓冲存储器Cache一般采取（） A、随机存取方式 B、顺序存取方式 C、半顺序存取方式 D、只读不写方式 10、半导体静态存储器SRAM的存储原理是（） A、依靠双稳态电路子 B、依靠定时刷新 C、依靠读后再生 D、信息不再变化 11、现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（） A、患者编号，医生编号，诊断日期 B、医生编号 C、诊断日期 D、患者编号 12、任何一个三目关系都属于（） A、3NF B、2NF C、BCNF D、4NF 13、相对于非关系模型，关系数据摸型的缺点之一是（） A、存取路径对拥护透明，需进行查询优化 B、数据结构简单 C、数据独立性高 D、有严格的数学基础 14、数据库存镜象可以用于（） A、保证数据库的完整性 B、枝桐实现数据库安全性 C、进行数据库恢复或并发操作 C、实现数据共享 15、对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（） A、18*106 B、36*106 C、48*106 D、96*106 16采用ATM交换技术，具有同样信息头的信元在传输线上并不对应某个固定的时间间隙，也不是按周期出现的。因此，其信道复用方式为（）誉哗 A、同步时分复用 B、异步时分复用 C、PCM复用 D、频分多路复用 17、ATM信元及信头的字节数分别为（） A、5，53 B、50，5 C、50，3 D、53，5 18、帧中继是继X.25之后发展起来的数据通信方式，但帧中继与X.25不同，其复用和转接是发生在（） A、物理层 B、网络层 C、链路层 D、运输层 19、计算机系统中判别是否有中断事件发生应是在（） A、进程切换时 B、执行完成一条指令后 C、执行P操作后 D、由用户态转入核心猛虚坦态时 20、在需要经常查找结点的前驱与后继的场合中，使用（）比较合适。 A、单链表 B、双链表 C、顺序表 D、循环链表二、填空题 1、计算机中的总线分为数据总路线、地址总线和（）。 2、十进制数18.75转换成二进制数是（）。 3、在Windows中，查找文件或文件夹时，文件或文件夹名中常常用到通配符“*”和（）。 4、IP地址（IPv4）由网络号和主机号组成，分A、B、C、D、E 5类，用（）位二进制数表示。 5、按拓朴结构分类，计算机网络可以分为树形网、网开网、环形图、星形网和（）网。 6、数据摸型通常是由数据结构、（）和（）三个要素组成。 7、SQL语言除了具有数据查询和数据操作功能之外，还具有（）和（）功能。它是一个功能强大的语言。 8、数据库系统中保证安全性的存取权限是由（）和（）两个要素组成。 9、若HDLC帧数据段中出现比特串“01011111110”，则比特填充后的输出为（）。 10、ISO建议网络管理应包含以下基本功能：故障管理，计费管理，配置管理，（）和（）。 11、单个分区存储管理仅适用于（）和（）系统。 12、实现SPOOL系统时必须在磁盘上辟出称为（）和（）的专门区域，以存放作业信息和作业执行结果。 13、死锁的四个必要条件是（）、（）、不可抢夺资源和循环等待资源。 14、通常单链表的头结点指的是（）：单链表的首结点指的是（）。 15、一个队列的入队序列是a、b、c、d，则队列的输出序列为（）。 16、栈结构通常采用的两种存储结构是（）和（）。 17、8086/8088的寄存器组包括数据寄存器、指针及变址寄存器、（）和（）。 18、在OSI参考模型中，服务原语划分为四种类型，分别为请求（Request），指示(Indication)（）和（）。 19、在ISO/OSI标准中，网络服务按质量可划分为（），（），（）三种类型，其中（）具有不可接受的残留差错率。 20、树的三种主要的遍历方法是：（）、（）和层次遍历。 21、采用散列技术实现散列表，需要考虑的两个主要问题是：构造（）和解决（）。 22、散列文件中的记录通常是成组存放的。若干的记录组成一个存储单位，称作（）。 23、就文件而言，按用户的观点所确定的基本存储单元称为（）。按外设的观点所确定的基本存储单元称为（）。三、名词解释。 1、堆栈 2、总线 3、频分多路复用（FDM） 4、网络协议（Protocol） 5、中断向量四、简答题。 1、计算机中存储器分哪两类，它们的特点是什么？ 2、完成下列操作，选用什么指令：（1）将AX的内容，减去0520H，和上次运算借位；（2）将变量名TABL的段地址送AX： 3、在DMA方式预处理（初始化）阶段，CPU通过程序送出哪些信息？ 4、现有如下关系模式：教师（教师编号，姓名，*，所在部门，借阅图书编号，图书名称，借期，还期，备注）（1）教师编号是候选码吗？（2）写出该关系模式的主码；（3）该关系模式中是否存在部分函数依赖？如果存在，请写出两个。（4）说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做？（5）该关系模式最高满足第几范式？并说明理由。 5、采用生成多项式x6+x4+x+1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。 6、简述操作系统提供的服务功能。五、综合分析题。 1、编程序段计算SUM=∑ai=a1+a2+…+a20，已知a1……a20依次存放在以BUF为首址i=1的数据区，每个数据占两个字节，和数SUM也为两个字节。（要求用循环结构编写，循环控制采用计数控制）。（此题只需把试题要求的有关指令序列书写出来。） 2、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为（）。（2）采用记录成组操作且块因子为5时，磁带空间的利用率为（）。（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？ 3、要求在定时中断服务程序中完成A/D转换及数据采集，请编写中断服务程序，其中；（1）当开关K闭合时进行A/D转换；（2）将A/D转换结果存入变量BUFFER中。