考研计算机专业基础综合（单项选择题）模拟试卷1（共360题）

考研计算机专业基础综合（单项选择题）模拟试卷1（共9套）（共360题）考研计算机专业基础综合（单项选择题）模拟试卷第1套一、单选题(本题共40题，每题1.0分，共40分。)1、如果文件系统中有两个文件重名，不应采用()。A、单级目录结构B、树形目录结构C、二级目录结构D、A和C标准答案：A知识点解析：暂无解析2、栈和队列的主要区别在于()。A、它们的逻辑结构不一样B、它们的存储结构不一样C、所包含的运算不一样D、插入和删除运算的限定不一样标准答案：D知识点解析：栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是其主要区别。任何数据结构在针对具体问题时所包含的运算都可能不同。所以正确答案是D。3、关于B一树，下列说法中不正确的是()。A、B一树是一种查找树B、所有的叶结点具有相同的高度C、2-3树中，所有非叶子结点有1或者3个孩子结点D、通常情况下，B一树不是二叉树标准答案：C知识点解析：B一树定义如下：一棵m阶B一树，或者是空树，或者是满足以下性质的m叉树：(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。(2)除根结点外，所有非终端结点至少有[m／2]棵子树，至多有m棵子树。(3)所有叶子结点都在树的同一层上。(4)每个结点应包含如下信息：(n，A0，K1，A1，K2，A2，…，Kn，An)。其中：Ki(1≤i≤n)是关键字，且Ki＜Ki+1(1≤i≤n—1)：Ai(i=0，1，…，n)为指向孩子结点的指针，且Ai-1所指向的子树中所有结点的关键字都小于Ki，Ai所指向的子树中所有结点的关键字都大于K。n是结点中关键字的个数，且[m／2]一1≤n≤m一1，n+1为子树的棵数。4、用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84(3)15，20，21，25，35，27，47，68，84(4)15，20，21，25，27，35，47，68，84其所采用的排序方法是()。A、直接选择排序B、希尔排序C、归并排序D、快速排序标准答案：A知识点解析：可以看到，每趟从无序区中找出一个最大的元素定位，所以答案为A。5、在带宽为4kHz的信道上，如果有4种不同的物理状态来表示数据，若信哚比S／N为30dB，按香农定理，最大限制的数据速率为()。A、6kbpsB、16kbpsC、40kbpsD、56kbps标准答案：C知识点解析：此题考查的知识点是香农定理。本题中W=4000Hz，S／N=1000，根据香农定理，最大数据传输率=Wlog2(1+S／N)≈40kbps，因此C正确。6、IEEE802标准规定了()层次。A、物理层B、逻辑链路控制(LLC)C、介质访问控制(MAC)D、以上三层都是标准答案：D知识点解析：IEEE802标准规定了物理层和数据链路层两个层次。其中又把数据链路层分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能子层。7、流量控制是用来防止()。A、比特差错B、发送方缓；中池溢出C、接收方缓冲池溢出D、网络拥塞标准答案：D知识点解析：本题主要考查了流量控制与可靠传输机制。发送器与接收器速度之间存在很大差异，这样在数据的传送与接收过程当中很可能出现接收方来不及接收的情况，这时就需要对发送方进行控制，以免数据丢失。流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效地防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定地运行。8、TCP使用的流量控制协议是()。A、固定大小的滑动窗口协议B、可变大小的滑动窗口协议C、后退N帧ARQ协议D、选择重发ARQ协议标准答案：B知识点解析：本题考查TCP流量控制。TCP采用滑动窗口机制来实现流量控制，并通过接收端来控制发送端的窗口大小，因此这是一种大小可变的滑动窗口协议，因此答案是B。9、FTPClient发起对FTPServer的连接建立的第一阶段建立()。A、传输连接B、数据连接C、会话连接D、控制连接标准答案：D知识点解析：FTP客户端发起对服务器连接的第一阶段是建立控制连接。10、下列关于基址寻址的说法中，表述错误的是()。A、基址寻址扩大指令的寻址范围B、基址寻址适合于多道程序设计C、基址寄存器的内容由操作系统确定，在执行的过程中可变D、基址寄存器的内容由操作系统或管理程序确定，在执行过程中其内容不变标准答案：C知识点解析：基址寻址是有效地址都加上了对应寄存器的内容，扩大了指令的寻址范围，故选项A正确。基址寻址有利于多道程序设计，故选项B正确。基址寄存器的内容由操作系统或管理程序确定，在执行过程中其内容不变，故选项C错误，选项D正确。11、已知一棵二叉树，第m层上最多含有结点数为()。A、2mB、2m-1一1C、2m-1D、2m-1标准答案：C知识点解析：根据二叉树的性质，二叉树的第m层上最多有2m-1。12、在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。A、总线B、控制器C、存储器D、运算器标准答案：B知识点解析：通过总线无法区分指令和数据；而控制器能通过总线和指令周期区分地址和非地址数据；运算器是对数据进行算术、逻辑运算的部件，存储器是存放指令和数据的部件，这两者均无区分指令和数据的功能。13、为了提高访问主存中信息的速度，要求“信息按整数边界存储(对齐方式存储)”，其含义是()。A、信息的字节长度必须是整数B、信息单元的存储地址是其字节长度的整数倍C、信息单元的字节长度必须是整数D、信息单元的存储地址必须是整数标准答案：B知识点解析：此题考查“信息按整数边界存储”的概念。14、下列关于双端口存储器和交叉存储器的叙述中，正确的是()。A、双端口存储器两个端口使用同一组地址线、数据线和读写控制线，同时访问同一区间、同一单元。B、双端口存储器当两个端口同时访问相同的地址码时必然会发生冲突C、高位多体交叉存储器的设计依据了程序的局部性原理D、高位四体交叉存储器可能在一个存储周期内连续访问四个模块标准答案：D知识点解析：双端口RAM的两个端口具有2组相互独立的地址线、数据线和读写控制线，因此可以同时访问同一区间、同一单元，故选项A错误。当两个端口同时对相同的单元进行读操作时，不会发生冲突，故选项B错误。高位多体交叉存储器由于在单个存储器中字是连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放，所以能很好地满足程序的局部性原理，故选项C错误。高位四体交叉存储器虽然不能满足程序的连续读取，但仍可能一次连续读出彼此地址相差一个存储体容量的4个字，只是这样读的概率较小，故选项D正确。15、在页面尺寸为4KB的页式存储管理中，页表中的内容依次是2、5、6、8、7、11，则物理地址32773对应的逻辑地址为()。A、32773B、42773C、12293D、62773标准答案：C知识点解析：32773=32768+5=1000000000000000B+101B=1000000000000101B。后12位为页内地址，前4位为页号。物理页号为8，对应逻辑页号为3=11B。则逻辑地址=11000000000101B=3×4K+3=10240+2048+5=12288+5=1229316、根据计算机指令的格式，可知指令执行过程中的操作数可能存放在()。I．寄存器Ⅱ．指令本身Ⅲ．主存中Ⅳ．控制存储器A、只有I、ⅢB、只有Ⅱ、ⅢC、只有Ⅲ、ⅣD、只有I、Ⅱ、Ⅲ标准答案：D知识点解析：指令执行过程中的操作数可能来自寄存器、指令本身地址码、主存，不会来自控制存储器。17、存放当前正在执行的指令并为译码部件提供信息的部件是()。A、指令译码器B、程序计数器C、指令寄存器D、地址寄存器标准答案：C知识点解析：指令寄存器中主要存放的是当前正在执行的指令，而不是PC。18、通常情况下，微指令位数最长的编码方法是()。A、直接表示法／直接控制法B、字段直接编码表示法C、字段间接编码表示法D、混合表示法标准答案：A知识点解析：此题考查不同的微指令编码方法的特点：直接表示法／直接控制法速度最快，但位数最长，编码空间利用率最低。19、计算机的外围设备是指()。A、输入／输出设备B、外存储器C、远程通信设备D、CPU和内存以外的其他设备标准答案：D知识点解析：计算机的外围设备包括除了CPU和内存以外的其他设备，主要有外存、输入／输出设备等。20、周期挪用方式常用于()方式的输入／输出系统中。A、通道B、中断C、DMAD、程序传送标准答案：C知识点解析：在DMA方式中，利用周期挪用的方式实现DMA与CPU交互使用内存。21、通常不采用()方法来解除死锁。A、终止一个死锁进程B、终止所有死锁进程C、从死锁进程处抢夺资源D、从非死锁进程处抢夺资源标准答案：D知识点解析：解除死锁的主要方法有：①终止一个或多个死锁进程；②剥夺死锁进程的资源。22、在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。A、先进先出置换算法B、最近最久未使用置换算法C、clock置换算法D、最佳置换算法标准答案：D知识点解析：最佳置换算法是指将以后不再使用或很长时间都不需要使用的页面置换出去。在利用最佳置换算法的过程中，不能够事先预知哪些页面是以后不再使用的，因此只具有理论意义，实现起来很困难。23、下列关于程序装入方式的叙述中，不正确的是()。A、绝对装入方式适用于单道程序环境下B、可重定位方式适用于多道程序环境下C、动态运行时装入方式也适用于多道程序环境下D、可重定位方式适用于单道程序环境下标准答案：D知识点解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。24、某基于动态分区存储管理的计算机的主存容量为．55MB(初始为空)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是()。A、7MBB、9MBC、10MBD、15MB标准答案：C知识点解析：这是由最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序，每次分配都选择能够满足需要的最小空闲区分配。25、如果要实现半双工的通信，那么通信双方至少需要()。A、1条信道B、2条物理线路C、2条信道D、1条物理线路标准答案：C知识点解析：此题考查的知识点是信道的概念。信道是传输信号的通道，信道与物理线路不完全等同，一条物理线路可以复用多条信道。半双工通信指双方可以发送信息但是不能同时发送，需要两条信道，因此C正确。A明显错，B和D混淆了物理线路和信道的概念。26、下面选项中，控制端到端传送的信息量并保证TCP可靠性的是()。A、广播B、窗DC、错误恢复D、流量控制标准答案：D知识点解析：窗口是实现端到端传送的主要机制。发送端窗口大小决定了发送的信息量的速度，而且发送的数据如果出错，可以从发送窗口中重传。接收端窗口决定了接收的速度，接收的数据如果不是按序到达的，可以在接收端窗口中暂存，从而实现了控制信息量并保证传输的可靠性。27、如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表标准答案：D知识点解析：最常用的操作是最后一个元素之后插入一个元素和删除第一个元素，则采用尾指针的单循环链表。28、双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。A、p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>prior；B、q一>prior=p一>prior；p一>prior一>next=q；q一>next=P；p一>prior=q；C、q一>next=p；P一>next=q；p一>prior一>next=q；q一>next=P；D、p一>prior一>next=q；q一>next=p；q一>prior=p一>prior；p一>prior=q；标准答案：A知识点解析：此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。29、下列内部排序算法中，其比较次数(或交换次数)与序列初态无关的算法是()。A、快速排序B、直接插入排序C、二路归并排序D、冒泡排序标准答案：C知识点解析：此题考查的知识点是各类排序算法的思想。冒泡排序方法就是自底向上检查这个序列，若两个相邻的元素的顺序不对，则交换。直到所有元素处理完为止。与序列初态有关，D错。直接插入排序思想是假设待排序的记录存放在数组R[n+1]中，排序过程中的某一时刻，尺被分成两个子区间[R[1]，R[i一1]]和[R[i]，R[n]]，其中，前一个子区间是已排好序的有序区；后一个子区间是当前未排序的无序区。直接插入排序的基本操作是将当前无序区的第i个记录R[i]插入到有序区中的适当位置，使得R[1]到R[i]变为新的有序区。首先比较R[i]和R[i一1]，如果R[i一1]≤R[i]，则R[1．．i]已排好序，第i遍处理就结束了；否则交换R[i]与R[i一1]的位置，继续比较R[i一1]和R[i一2]，直到找到某一个位置j(1≤j≤i一1)使得R[j]≤R[j+1]时为止。与序列初态有关，B错。快速排序是通过基准元素v把表(文件，数据集合)划分成左、右两部分，使得左边的各记录的关键字都小于v：右边的各记录的关键字都大于等于v；重复该过程直到排好序。与序列初态有关，A错。二路归并是首先把每个记录看成是一个有序序列，共n个，将它们两两合并成[n／2]个分类序列，每个序列长度为2(当n为奇数时，最后一个序列长度为1)；对[n／2]个分类序列，再两两归并在一起；如此进行，直到归并成一个长度为n的分类序列为止。与序列初态无关，所以选C。30、下列关于机器指令的叙述中不正确的是()。A、机器指令系统是计算机所具有的全部指令的集合B、机器指令通常包括操作码、地址码两部分，按地址个数分为零地址指令、一地址指令、二地址指令、三地址指令C、机器指令的长度取决于操作码长度、操作数地址长度、操作数个数D、系列计算机是指指令系统完全相同、基本体系结构相同的一系列计算机标准答案：D知识点解析：暂无解析31、下列说法中，不正确的是()。A、使用返回指令和中断返回指令时，都无需明显给出返回地址B、返回指令绝对没有操作数C、中断返回指令IRET绝对没有操作数D、返回指令可以带一个操作数标准答案：B知识点解析：本题主要考查的是返回指令和中断返回指令的相关特点。32、假设寄存器R中的数值为500，主存地址为500中存放的操作数是600，主存600的地址单元中存放的内容是700。如果想得到操作数为500，那么可以选用的寻址方式包括()。A、直接寻址500B、寄存器间接寻址(R)C、存储器间接寻址(500)D、寄存器寻址R标准答案：D知识点解析：直接寻址500中，500就是有效地址，所访问的主存地址500对应的内容是600。寄存器间接寻址(R)的访问结果与选项A一样。存储器间接寻址(500)表示主存地址500中的内容为有效地址，所以有效地址为600，访问的操作数是700。寄存器寻址R表示寄存器R的内容即为操作数500。33、下列说法中，正确的是()。A、水平型微指令的执行速度要慢于垂直型微指令B、水平型微指令的长度要短于垂直型微指令C、水平型微指令的编码空间利用率高D、垂直型微指令中包含微操作码字段标准答案：D知识点解析：此题考查的知识点包括：水平型微指令的执行速度要快于垂直型微指令，水平型微指令的长度要长于垂直型微指令，水平型微指令的编码空间利用率较低，垂直型微指令的格式与普通机器指令的格式相仿。34、总线周期的类型包括()。A、内存读周期／写周期B、I／O读周期C、I／O写周期D、以上均是标准答案：D知识点解析：按照总线周期区分为内存读周期、内存写周期、I／O读周期、I／O写周期四种类型。35、死锁现象是由于()造成的。A、CPU数量不足B、内存数量不足C、多个进程抢夺并独占资源D、作业批处理标准答案：C知识点解析：死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资源，进程间相互不让步，造成各个进程均无法推进的现象。36、在进行程序链接时，应完成的工作是()。Ⅰ．对相对地址进行修改Ⅱ．变换外部调用符号Ⅲ．首次适应算法Ⅳ．循环首次适应算法A、Ⅰ，Ⅱ，Ⅲ，ⅣB、Ⅰ，ⅡC、Ⅰ，ⅣD、Ⅰ，Ⅱ，Ⅲ标准答案：B知识点解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符号。37、特别文件是与()有关的文件。A、文本B、图像C、硬件设备D、二进制数据标准答案：C知识点解析：暂无解析38、网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为()。A、网络拥塞B、IP多播C、广播风暴D、以上均不是正确答案标准答案：C知识点解析：这种现象称为“广播风暴”。39、下列路由选择协议中属于距离一向量协议的是()。A、OSPFB、BGPC、RIPD、ICMP标准答案：C知识点解析：RIP是路由信息协议，基于距离一向量路由选择协议；OSPF是基于链路状态路由算法的协议。BGP采用的是路径向量算法；ICMP不是路由选择协议，因此答案C正确。40、TCP使用的流量控制协议是()。A、固定大小的滑动窗口协议B、可变大小的滑动窗口协议C、后退N帧ARQ协议D、选择重发ARQ协议标准答案：B知识点解析：本题考查TCP流量控制。TCP采用滑动窗口机制来实现流量控制，并通过接收端来控制发送端的窗口大小，因此这是一种大小可变的滑动窗口协议，因此答案是B。考研计算机专业基础综合（单项选择题）模拟试卷第2套一、单选题(本题共40题，每题1.0分，共40分。)1、在动态分区分配方式中，可利用()分区分配算法。A、首次适应算法B、循环首次适应算法C、最佳适应算法D、以上三种标准答案：D知识点解析：在动态分区分配过程中，可以利用的分区分配算法包括首次适应算法、循环首次适应算法、最佳适应算法。2、把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。A、满二叉树B、二叉查找树C、平衡二叉树D、完全二叉树标准答案：C知识点解析：此题干的叙述符合平衡二又树的定义。3、若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。A、11B、10C、9D、8标准答案：B知识点解析：n个顶点构成的无向图中，边数≤n(n—1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。4、以下说法中不正确的是()。A、指令系统是一种计算机的机器语言B、汇编语言是一种与机器有关的符号语言C、高级语言源程序编译成目标程序之后，可在各种机器上运行，与机器无关D、只有机器语言程序在计算机中才能直接运行标准答案：C知识点解析：暂无解析5、从计算机系统结构的发展和演变看，早期的计算机是以()为中心的系统结构，而近代的计算机是以()为中心的系统结构。A、运算器，处理器B、存储器，计算器C、运算器，存储器D、寄存器，运算器标准答案：C知识点解析：早期的计算机是以运算器为中心，近代的计算机是以存储器为中心。6、设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。A、删除指定元素B、在最后一个元素的后面插入一个新元素C、顺序输出前k个元素D、交换第i个元素和第2n—i-1个元素的值(i=0，1，…，n一1)标准答案：A知识点解析：对于A，删除指定元素，在顺序表中需要移动较多元素，而在单链表上执行同样的操作不需要移动元素，因此单链表的效率要高一些。对于B，在最后一个元素的后面插入一个新元素不需要移动元素，顺序表的效率和单链表相同。对于C，顺序输出前k个元素，单链表和顺序表的效率几乎相同。对于D，交换第i个元素和第2n—i—1个元素的值(i=0，1，…，n一1)，由于顺序表可以实现随机查找，因此顺序表的效率会更高一些。7、构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1标准答案：D知识点解析：哈夫曼树中只有度为0和度为2的结点，即N=n0+n2，而根据二叉树的性质：n0=n2+1，可知n0=n，那么n2=n—1，N=n+n一1=2n一1。8、对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。A、n，n(n一1)B、n，n(n一1)／2C、2n，n(n一1)D、n(n—1)，n(n—1)／2标准答案：D知识点解析：由完全图的定义可知本题答案为D。9、当各边上的权值()时，BFS算法可用来解决单源最短路径问题。A、均相等B、均互不相等C、不一定相等D、不确定标准答案：A知识点解析：此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。10、关于B-树，下列说法中不正确的是()。A、B-树是一种查找树B、所有的叶结点具有相同的高度C、2-3树中，所有非叶子结点有1或者3个孩子结点D、通常情况下，B一树不是二叉树标准答案：C知识点解析：B-树定义如下：一棵m阶B-树，或者是空树，或者是满足以下性质的m叉树：(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。(2)除根结点外，所有非终端结点至少有棵子树，至多有m棵子树。(3)所有叶子结点都在树的同一层上。(4)每个结点应包含如下信息：(n，A0，K1，A1，K2，A2，…，KnAn)。其中：●Ki(1≤i≤n)是关键字，且Ki+1(1≤i≤n一1)；●Ai(i=0，1，…，n)为指向孩子结点的指针，且Ai-1所指向的子树中所有结点的关键字都小于Ki，Ai所指向的子树中所有结点的关键字都大于K。n是结点中关键字的个数，且n+1为子树的棵数。11、下列关于存储系统层次结构的说法中，不正确的是()。A、存储层次结构中，离CPU越近的存储器速度越快，价格越贵，容量越小B、Cache-主存层次设置的目的是为了提高主存的等效访问速度C、主存一辅存层次设置的目的是为了提高主存的等效存储容量D、存储系统层次结构对程序员都是透明的标准答案：D知识点解析：此题考查的知识点：存储系统层次结构的基本概念。Cache-主存层次对所有程序员都是透明的。主存-辅存层次只对应用程序员透明，对系统程序员不透明。12、堆栈中保持不变的是()。A、栈顶B、栈底C、堆栈指针D、栈中的数据标准答案：B知识点解析：根据堆栈的性质可知，保持不变的是栈底部分。13、数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。A、间接寻址B、基址寻址C、相对寻址D、变址寻址标准答案：C知识点解析：相对寻址，一般作为转移指令过程中使用的寻址方式，得到的结果为操作数。14、设寄存器R的内容(R)=1500H，内存单元：1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。A、1500HB、2500HC、3500HD、4500H标准答案：C知识点解析：形式地址为2500H说明操作数存放在主存单元2500H中，因此得到操作数为3500H。15、下列关于动态流水线和超标量处理器的说法中，错误的是()。A、超标量处理器中一定有多个不同的指令执行单元B、动态流水线执行指令的顺序不一定是输入指令的顺序C、超标量处理器不一定都采用动态流水线D、超标量技术是指采用更多流水段个数的流水线技术标准答案：D知识点解析：超标量技术是采用更多指令执行部件来构成多条流水线的技术。16、在一个微指令周期中，()。A、只能执行一个微操作B、能顺序执行多个微操作C、只能执行多个互斥微操作D、能并行执行多个微操作标准答案：D知识点解析：暂无解析17、下列特征中，不属于有利于实现指令流水线的是()。A、指令字等长B、Load／Store指令风格C、寻址方式灵活多样D、指令格式规整统一标准答案：C知识点解析：有利于实现流水线的指令特征是指令字等长、Load／Store指令风格(隐含寻址方式简单)、指令格式规整统一、数据和指令在存储器中“对齐”存放。18、下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。A、同步传输控制是指通信双方使用同一个时钟信号进行同步B、总线时钟可以由CPU的总线控制逻辑部件提供C、异步传输控制是指在总线上传送数据时，允许通信双方各自使用自己的时钟信号，采用“应答方式”解决数据传输过程中的时间配合关系D、异步传输控制双方共同使用同一个时钟信号进行同步标准答案：D知识点解析：同步传输控制是指在总线上传送数据时，通信双方使用同一个时钟信号进行同步，这个时钟信号通常可以由CPU的总线控制逻辑部件提供，称为总线时钟。异步传输控制是指在总线上传送数据时，允许通信双方各自使用自己的时钟信号，采用“应答方式”解决数据传输过程中的时间配合关系。19、进程所请求的一次打印输出结束后，将使进程状态从()。A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态标准答案：D知识点解析：暂无解析20、不需要信号量能实现的功能是()。A、进程同步B、进程互斥C、执行的前趋关系D、进程的并发执行标准答案：D知识点解析：本题考查信号量的功能。在多道程序系统中，信号量机制是一种有效的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制，因此正确答案为D。21、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。A、2B、3C、4D、5标准答案：C知识点解析：当K＜4(即K的值取为3及其以下值)的时候，系统可以为某个进程分配打印机资源，并可以确保在有限的时间内使某个进程完成并且退还其已经占用的打印机，进而使各个进程能够依次顺利地完成。而当K≥4的时候，就构成了死锁需要的条件，会引起死锁的产生，所以答案为C。22、下列页面置换算法中，可能会产生Belady异常现象的是()。A、先进先出算法FIFOB、最近最少使用算法LRUC、利用refereYlcebit的近似的LRUD、最优算法optimal标准答案：A知识点解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。23、文件的物理结构中，对索引文件的描述正确的是()。A、索引表中每个记录的索引项可以有多个B、对索引文件存取时，必须先查找索引表C、索引表中含有索引文件的数据及其物理地址D、建立索引表的目的之一是减少其所占有的存储空间标准答案：B知识点解析：文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。24、当两台计算机进行文件传输时，由于中间出现网络故障而重传整个文件的情况，可以通过在文件中插入同步点来解决，这个动作发生在()。A、表示层B、会话层C、网络层D、应用层标准答案：B知识点解析：在OSI参考模型中，会话层的两个主要服务是会话管理和同步，因此答案B正确。25、以下有关静态路由和动态路由的叙述中，不正确的有()。I．动态路由使用路由表，静态路由只需使用转发表Ⅱ．动态路由能够较好地适应网络状态的变化，但是开销比较大Ⅲ．静态路由通过人工来配置路由信息，动态路由使用路由选择协议来发现和维护路由信息A、仅IB、仅I、ⅡC、仅I、ⅢD、I、Ⅱ、Ⅲ标准答案：A知识点解析：此题考查的是静态路由和动态路由知识点。无论静态路由还是动态路由均要使用路由选择表来进行路由选择，只不过维护的方式不同，因此答案A正确。26、在移动IP通信过程中，为了实现正确的通信，每个主机都设置了两个IP地址，分别称为()。A、源地址和目的地址B、主地址和辅地址C、固定地址和移动地址D、永久地址和临时地址标准答案：B知识点解析：移动IP为主机设置的是固定的主地址和动态改变的辅地址，因此答案B正确。27、TCP协议规定HTTP()进程的端口号为80。A、客户B、分布C、服务器D、主机标准答案：C知识点解析：TCP协议规定在HTTP协议中80端口号代表的是服务器进程。28、下列哪一项最能描述窗口大小?()A、软件允许并能迅速处理数据的窗口的最大值B、等待一个确认时能传送的信息量C、为使数据能发送，必须提前建立的窗口大小D、监视程序打开的窗口大小，它并不等于监视程序的大小标准答案：B知识点解析：本题主要考查流量控制与可靠传输机制。窗口大小是“等待一个确认时能传送的信息量”。29、E-mail中的存取协议IMAP与POP3协议的差别包括()。A、POP3协议中，邮件的处理都是在服务器上进行的。B、POP3服务器是一个具有存储转发功能的中间服务器。C、在邮件交付给用户之后，POP3服务器仍然保存这些邮件。D、使用IMAP协议时，所有收到的邮件同样是先送到ISP的邮件服务器的IMAP服务器。标准答案：B知识点解析：E-mail中的Internet报文存取协议IMAP与POP3协议的差别：Internet报文存取协议IMAP与POP3都是按客户／服务器方式工作，但它们有很大的差别。对于POP3协议，邮件是根据收件人的邮件地址交付给目的ISP邮件服务器，而收件人可以不定期地连接到邮件服务器下载邮件。邮件的处理都是在用户的计算机上进行。因此POP3服务器是一个具有存储转发功能的中间服务器。在邮件交付给用户之后，POP3服务器就不再保存这些邮件。在使用IMAP协议时，所有收到的邮件同样是先送到ISP的邮件服务器的IMAP服务器。用户的计算机上运行IMAP客户程序，它与ISP的邮件服务器上的IMAP服务器程序建立TCP连接。用户在自己的计算机上，就可以访问ISP的邮件服务器的邮箱，就像在本地使用一样。因此，POP3协议是在脱机状态下运行，而IMAP协议是在联机状态下运行。30、静态链表中指针表示的是()。A、内存地址B、数组下标C、下一元素数组下标D、左、右孩子地址标准答案：C知识点解析：静态链表中指针表示的是下一元素的数组下标。31、在下面关于树的相关概念的叙述中，正确的是()。A、只有一个结点的二叉树的度为1B、二叉树的度一定为2C、二叉树的左右子树可任意交换D、深度为K的完全二又树的结点个数小于或等于深度相同的满二叉树标准答案：D知识点解析：只有一个结点的二叉树的度为零。二叉树的度可以为0、1、2；二叉树的左右子树不能任意交换。32、利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。A、4B、5C、6D、7标准答案：B知识点解析：利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。33、折半查找的时间复杂性为()。A、O(n2)B、O(n)C、O(nlog2n)D、O(log2n)标准答案：D知识点解析：此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log2n]+1，所以其效率为O(log2n)，应选D。34、m阶B-树是一棵()。A、m叉排序树B、m叉平衡排序树C、m-1叉平衡排序树D、m+1叉平衡排序树标准答案：B知识点解析：此题考查的知识点是m阶B-树的定义。B-树是一种平衡的多路排序树，m阶即m叉。应选B。35、计算机硬件系统直接运行的程序是()。A、源程序B、目标程序C、汇编语言程序D、高级语言程序标准答案：B知识点解析：计算机硬件系统能够直接运行的是目标程序。36、计算机中各部件之间的信号通常通过()传输。A、控制总线B、数据总线C、地址总线D、以上三种总线标准答案：D知识点解析：计算机中包括三种信号：控制信号、数据信号、地址信号。各部件之间的通信是通过控制总线、数据总线、地址总线实现的。37、以太网与IEEE802．3网络的相同点是()。A、两者都采用了星型拓扑结构B、都使用CSMA／CD介质访问控制方法C、帧结构相同D、介质相同标准答案：B知识点解析：两者都采用了总线型拓扑结构和基带传输方法，并且都使用CSMA／CD介质访问控制方法。不同之处主要有：(1)帧结构有些细微的差别：帧首部的第13～14位的定义不同，：IEEE802．3定义为数据字段的长度，而DIXEthernetⅡ定义为网络层协议类型：(2)介质稍有不同，IEEE802．3标准定义了同轴电缆、双绞线和光纤三种介质，而DIXEthernetⅡ只使用同轴电缆。38、将IPv4电址202．118．224．1转换成对应的IPv6地址为()。A、：：：：202．118．224．1B、：：202．118．224．1C、202．118．224．1D、202．118．224．1：：标准答案：B知识点解析：A、C、D都不符合IPv6的地址表示方法，因此正确答案为B。39、TCP使用的流量控制协议是()。A、固定大小的滑动窗口协议B、可变大小的滑动窗口协议C、后退N帧ARQ协议D、选择重发ARQ协议标准答案：B知识点解析：本题考查TCP流量控制。TCP采用滑动窗口机制来实现流量控制，并通过接收端来控制发送端的窗口大小，因此这是一种大小可变的滑动窗口协议，因此答案是B。40、TCP协议为了解决端对端的流量控制，引入了()来解决。A、差错控制B、滑动窗口协议C、超时重传D、重复确认标准答案：B知识点解析：此题考查的是TCP流量控制与拥塞控制知识点。滑动窗口协议是用来解决流量控制的，因此答案B正确。考研计算机专业基础综合（单项选择题）模拟试卷第3套一、单选题(本题共40题，每题1.0分，共40分。)1、进程创建原语的任务是()。A、为进程编制程序B、为进程建立PCB表C、为进程分配CPUD、为进程分配所需的各种资源标准答案：B知识点解析：进程存在的标志是进程控制块，所以创建进程就是要创建PCB，并将有关参数填入PCB中。2、进程从运行状态转换为就绪状态的可能原因是()。A、被调度程序选中占用处理机B、等待某一事件C、等待的事件已经发生D、时间片用完标准答案：D知识点解析：就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当处于运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理机，以便调度其他进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其他的事件相关，只有继续在就绪队列中等候下一次的调度，所以选项D是正确的。选项A的情形是由就绪状态转换为运行状态；选项B的情形是由运行状态转换为阻塞状态：选项C的情形是由阻塞状态转换为就绪状态。3、批处理文件的扩展名为()。A、BATB、DATC、COMD、TXT标准答案：A知识点解析：暂无解析4、设立当前工作目录的主要目的是()。A、节省外存空间B、节省内存空间C、加快文件的检索速度D、加快文件的读写速度标准答案：C知识点解析：设立当前目录的好处在于有了当前目录之后，对文件的检索就不需要每次都从根目录开始，进而节省对文件的检索时间，提高文件操作的效率。5、以下关于十字链表的说法中，不正确的是()。A、十字链表是有向图的另一种链式存储结构B、行指针row为矩阵中的行位置，列指针col为矩阵中的列位置C、数值val为矩阵中的值D、right指针指向矩阵中的行位置，down指针指向矩阵中的列位置标准答案：D知识点解析：right指向右侧的一个非零元素，down指向下侧的一个非零元素。6、折半查找的时间复杂性为()。A、O(n2)B、O(n)C、O(nlog2n)D、O(log2n)标准答案：D知识点解析：此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log2n]+1，所以其效率为O(log2n)，应选D。7、IEEE802标准规定了()层次。A、物理层B、逻辑链路控制(LLC)C、介质访问控制(MAC)D、以上三层都是标准答案：D知识点解析：IEEE802标准规定了物理层和数据链路层两个层次。其中又把数据链路层分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能子层。8、一个B类地址的子网掩码是255．255．240．0，每一个子网中的主机数最多是()。A、1024B、2048C、4096D、4094标准答案：D知识点解析：最多可有4094个(不考虑全0和全1的主机号)。9、下列关于程序中断方式基本接口的说法中，不正确的是()。A、设置中断屏蔽触发器是为了标记CPU是否受理中断或批准中断B、允许中断触发器(EI)是用来控制是否允许某设备发出中断请求的器件C、准备就绪是为了标识是否设备已经做好接收或发送数据的准备D、工作触发器用来标识设备是否处于“空闲”状态标准答案：D知识点解析：中断屏蔽触发器(IM)：CPU是否受理中断或批准中断的标志。IM标志为“0”时，CPU可受理外界中断请求。中断请求触发器(IR)：暂存中断请求线上由设备发出的中断请求信号，IR标志为“1”时表示设备发出了中断请求。允许中断触发器(EI)：用程序指令来置位，控制是否允许某设备发出中断请求，IE为“1”时某设备可以向CPU发出请求。准备就绪的标志(RD)：一旦设备做好一次数据的接收或发送准备，便发出一个设备动作完毕信号，使RS标志为“1”。工作触发器(BS)：设备“忙”的标志，BS=1表示启动设备工作。10、树是结点的有限集合，一棵树中有()根结点。A、有0个或1个B、有0个或多个C、有且只有一个D、有1个或1个以上标准答案：C知识点解析：根据树的基本定义可知，每个树只能有且只有一个根结点。11、下列4组含C1—C7的结点序列中，()是下图所示的有向图的拓扑序列。A、C1，C2，C6，C7，C5，C4，C3B、C1，C2，C6，C3，C4，C5，C7C、C1，C4，C2，C3，C5，C6，C7D、C5，C7，C4，C1，C2，C3，C6标准答案：D知识点解析：考查拓扑排序的算法。以1开头的拓扑排序过程，如下图所示：以5开头的拓扑排序过程，答案中的过程如下图所示：12、以下关于图的叙述中，正确的是()。A、强连通有向图的任何顶点到其他所有顶点都有弧B、图与树的区别在于图的边数大于或等于顶点数C、无向图的连通分量指无向图中的极大连通子图D、假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图标准答案：C知识点解析：强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若E’中的边对应的顶点不是V’中的元素时，则V’和{E’}无法构成图，D错误。13、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。A、9B、25C、6D、625标准答案：B知识点解析：分块查找时最佳块数为。14、若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行()次比较。A、3B、10C、15D、25标准答案：C知识点解析：此题考查的知识点是冒泡算法的思想及过程。第一趟比较5次，第2趟比较4次，第3趟比较3次，第4趟比较2次，第5趟比较1次，结束。共15次，应选C。15、已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为()。A、16，28，34，54，73，62，60，26，43，95B、28，16，34，54，62，73，60，26，43，95C、28，16，34，54，62，60，73，26，43，95D、16，28，34，54，62，60，73，26，43，95标准答案：B知识点解析：冒泡排序每趟经过比较、交换，从无序区中产生一个最大的元素，所以选B。16、计算机中常采用下列几种编码表示数据，其中，±0编码相同的是()。I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码A、I和ⅢB、Ⅱ和ⅢC、Ⅲ和ⅣD、I和Ⅳ标准答案：C知识点解析：假设字长为8位，[+0]原=00000000，[一0]原=10000000；[+0]反=00000000，[一0]反=11111111；[+0]补=00000000，[一0]补=00000000；[+0]移=10000000，[一0]移=10000000。对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码0的表示形式唯一，才使得补码和移码比原码和反码能够表示的负数个数多一个。17、属于易失性存储器的是()。A、E2PROMB、CacheC、FlashMemoryD、CD-ROM标准答案：B知识点解析：易失性存储器包括Cache。18、地址码直接给出的就是操作数本身的数值，这种寻址方式称为()方式。A、基址寻址B、立即寻址C、直接寻址D、间接寻址标准答案：B知识点解析：本题主要考查立即寻址的概念。19、总线周期的类型包括()。A、内存读周期／写周期B、I／O读周期C、I／O写周期D、以上均是标准答案：D知识点解析：按照总线周期区分为内存读周期、内存写周期、I／O读周期、I／O写周期四种类型。20、集中裁决方式包括()。A、链式查询方式B、计数器查询方式C、独立请求方式D、以上三者均是标准答案：D知识点解析：集中裁决方式包括：链式查询方式、计数器查询方式、独立请求方式。21、通用可编程接口的部件组成不包括()部分。A、命令寄存器B、指令寄存器C、数据缓冲寄存器D、屏蔽和判优逻辑电路标准答案：B知识点解析：接口卡上通常有接口命令寄存器，存放CPU发来的控制命令：有状态寄存器，由设备运行设置其值，供CPU通过读操作来了解设备接口的运行状态。接口卡上通常还有一到几个用于数据缓冲的寄存器，以便适当降低CPU和设备直接耦合的程度，解决它们运行速度不匹配的矛盾。接口卡上通常还有处理中断请求、屏蔽和判优逻辑电路等，这是属于总线从设备类型的设备主动向CPU提出自己操作要求的重要机制。22、关于网络层和传输层提供的服务，下面几个选项中正确的说法是()。A、网络层IP协议提供无连接和可靠传输服务，传输层TCP协议提供面向连接服务B、网络层IP协议提供不可靠服务，传输层TCP协议提供面向连接服务C、网络层IP协议和传输层TCP协议均可提供无连接和可靠传输服务D、网络层IP协议提供无连接和不可靠服务，在传输层TCP协议提供面向无连接服务标准答案：B知识点解析：网络层IP协议是不可靠的服务，传输层TCP协议提供可靠的面向连接服务。23、两台计算机利用电话线路传输数据时，必备的设备是()。A、调制解调器B、网卡C、中继器D、集线器标准答案：A知识点解析：此题考查的知识点是调制。计算机上存储的数据是数字数据，普通电话线上只能传输模拟信号，因此需要用调制解调器来调制数字数据和模拟信号，答案为A。24、在MAC子层中，数据传输的基本单元是()。A、比特流B、MAC帧C、LLCPDUD、数据报标准答案：B知识点解析：本题考查局域网的体系机构。局域网的数据链路层分为逻辑链路控制子层(即LLC)和介质接入控制子层(即MAC)，因此MAC子层还是属于链路层，数据传输单元就是MAC帧，答案为B。25、在半双工千兆位以太网中，如果短帧过多则()。A、短帧过多可以增加网络的发送效率B、短帧过多将使网络效率大大降低C、短帧过多会降低网络的负荷D、短帧过多可以增大网络的吞吐量标准答案：B知识点解析：短帧过多将使网络效率大大降低，因为(额外的)帧扩展部分将占用大部分的网络流量。千兆位以太网解决这个问题主要采用了帧突发技术，即允许一次可以发送多个短帧。26、关于因特网中的主机和路由器，以下说法中正确的是()。I．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器须实现IP协议A、I，Ⅱ和ⅣB、I，Ⅱ和ⅣC、I，Ⅲ和ⅣD、Ⅱ，Ⅲ和Ⅳ标准答案：C知识点解析：主要考查网络设备与参考模型的关系。主机作为终端设备，需要实现整个五层协议，而路由器作为网络层设备，仅实现物理层、链路层和网络层三个层次的协议，而TCP是传输层协议，路由器不需要，选项Ⅱ排除，因此答案为C。27、下面的网络设备中，能够抑制网络风暴的是()。A、中继器和集线器B、网桥C、网桥和路由器D、路由器标准答案：D知识点解析：路由器工作在网络层，可以抑制网络风暴，答案D正确。28、算法的时间复杂度取决于()。A、问题的规模B、待处理数据的初态C、A和BD、以上都不正确标准答案：C知识点解析：此题考查的知识点是算法时间复杂度的定义。算法的时间复杂度取决于输入问题的规模和待处理数据的初态，所以选C。A和B都不全面。29、已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。A、11B、10C、11～1025D、10～1024标准答案：C知识点解析：右完全二叉树中1025＞210，即最少需要11层，最多需要有1025层。30、以下说法中不正确的是()。A、指令系统是一种计算机的机器语言B、汇编语言是一种与机器有关的符号语言C、高级语言源程序编译成目标程序之后，可在各种机器上运行，与机器无关D、只有机器语言程序在计算机中才能直接运行标准答案：C知识点解析：暂无解析31、某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。A、10111B、10110111C、10111000D、10110000标准答案：C知识点解析：补码与原码，[X]补求[一X]补的转换：-0．100l=-0．1001000，将其表示成原码形式为1．1001000，再将1．1001000除符号位外，各位取反加l即可得-0．1001000的补码形式：1．01110000。32、指令系统采用不同寻址方式的目的是()。A、增加内存容量B、缩短指令长度、扩大寻址空间C、提高访问内存的速度D、简化指令译码电路标准答案：B知识点解析：为了扩大寻址空间，计算机指令系统采用了很多不同方式的寻址方式。33、下列说法中不正确的是()。A、变址寻址时，有效数据存放在主存B、堆栈是先进后出的随机存储器C、堆栈指针SP的内容表示当前堆栈内所存放的数据个数D、内存中指令的寻址和数据的寻址是交替进行的标准答案：C知识点解析：暂无解析34、地址码直接给出的就是操作数本身的数值，这种寻址方式称为()方式。A、基址寻址B、立即寻址C、直接寻址D、间接寻址标准答案：B知识点解析：本题主要考查立即寻址的概念。35、设计批处理操作系统的主要目的是()。A、提高系统与用户的交互性B、提高系统资源利用率C、降低用户作业的周转时间D、减少用户作业的等待时间标准答案：B知识点解析：暂无解析36、系统感知进程的唯一实体是()。A、JCBB、FCBC、PCBD、SJT标准答案：C知识点解析：进程控制块PCB是进程存在的唯一标志。37、下列关于程序装入方式的叙述中，不正确的是()。A、绝对装入方式适用于单道程序环境下B、可重定位方式适用于多道程序环境下C、动态运行时装入方式也适用于多道程序环境下D、可重定位方式适用于单道程序环境下标准答案：D知识点解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。38、用户程序的逻辑地址可以不连续的存储管理方式是()。A、固定分区B、可变分区C、页式D、段页标准答案：D知识点解析：暂无解析39、下列形式中，()的文件组织形式称为文件的逻辑组织。A、在外部设备上B、从用户观点看C、虚拟存储D、目录标准答案：B知识点解析：从用户的角度上看，文件是逻辑上的组织。40、在脉冲起始时刻，有无跳变来表示“0”和“1”，在脉冲中间时刻始终发生跳变的编码是()。A、非归零码B、曼彻斯特编码C、差分曼彻斯特编码D、8B／10B标准答案：C知识点解析：此题考查的知识点是编码。差分曼彻斯特编码规则是若码元为1，则其前半个码元的电平与上一个码元的后半个的电平一样，即无跳变；若码元为0，则其前半个码元的电平与上一个码元的后半个的电平相反，即有跳变，因此答案为C。考研计算机专业基础综合（单项选择题）模拟试卷第4套一、单选题(本题共40题，每题1.0分，共40分。)1、2个优先级相同的并发进程P1和P2，它们的执行过程如下所示，假设当前信号量s1=0，s2=0，当前的z=2，进程运行结束后，x、y和z的值分别为()。进程P1进程P2y：=1；x：=1：y：=y+2；x：=x+1；z：=y+1；P(s1)；V(s1)；x：=x+y；P(s2)；z：=x+z；y：=z+y；V(s2)：A、5，9，9B、5，9，4C、5，12，9D、5，12，4标准答案：C知识点解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程并发，所以进程的执行具有不确定性，在P1、P2执行到第一个P、V操作前，应该是相互无关的。现在考虑第一个对1的P、V操作，由于进程P2是P(s1)操作，所以，它必须等待P1执行完V(s1)操作以后才可继续运行，此时x、y、z的值分别为3、3、4，当进程P1执行完V(s1)以后便在P(s2)上阻塞，此时P2可以运行直到V(s2)，此时x、y、z值分别为5、3、9，进程P1继续运行直到结束，最终的x、y、z值分别为5、12、9。2、对记录式文件，操作系统为用户存取文件信息的最小单位是()。A、字符B、数据项C、记录D、文件标准答案：C知识点解析：暂无解析3、传送数字信号的多路复用技术是()。A、FDMB、同步TDMC、异步TDMD、B和C标准答案：D知识点解析：本题目主要考查信道划分介质访问控制，涉及的知识点有多路复用技术，FDM和TDM的区别，以及同步和异步TDM的区别。在数据通信系统或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，希望一个信道同时传输多路信号，这就是所谓的多路复用技术。采用多路复用技术能把多个信号组合起来在一条物理信道上进行传输，在远距离传输时可大大节省电缆的安装和维护费用。频分多路复用和时分多路复用是两种最常用的多路复用技术。频分多路复用FDM：在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道，每个子信道传输一路信号，这就是频分多路复用。多路原始信号在频分复用前，先要通过频率搬移技术将各路信号的频谱搬移到物理信道频谱的不同段上，即使信号的带宽不相互重叠，这可以通过采用不同的载波频率进行调制来实现。时分多路复用TDM：若媒体能达到的位传输速率超过传输数据所需的数据传输速率，则可采用时分多路复用技术，也即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用，而不像FDM那样，同一时间同时发送多路信号。这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个数字信号。这种交叉可以是位一级的，也可以是由字节组成的块或更大的信息组。同步时分多路复用，它的时间片是预先分配好的，而且是固定不变的，因此各种信号源的传输定时是同步的。与此相反，异步时分多路复用允许动态地分配传输媒体的时间片。时分多路复用TDM不仅仅局限于传输数字信号，也可以同时交叉传输模拟信号。另外，对于模拟信号，有时可以把时分多路复用和频分多路复用技术结合起来使用。一个传输系统，可以频分成许多条子通道，每条子通道再利用时分多路复用技术来细分。在宽带局域网络中可以使用这种混合技术。4、以下有关静态路由和动态路由的叙述中，不正确的有()。I．动态路由使用路由表，静态路由只需使用转发表Ⅱ．动态路由能够较好地适应网络状态的变化，但是开销比较大Ⅲ．静态路由通过人工来配置路由信息，动态路由使用路由选择协议来发现和维护路由信息A、仅IB、仅I、ⅡC、仅I、ⅢD、I、Ⅱ、Ⅲ标准答案：A知识点解析：此题考查的是静态路由和动态路由知识点。无论静态路由还是动态路由均要使用路由选择表来进行路由选择，只不过维护的方式不同，因此答案A正确。5、从协议分析的角度，WWW服务的第一步操作是WWW浏览器对WWW服务器的()。A、地址解析B、传输连接建C、域名解析D、会话连接建立标准答案：C知识点解析：www服务的第一步操作是进行域名解析。6、E-mail中的存取协议IMAP与POP3协议的差别包括()。A、POP3协议中，邮件的处理都是在服务器上进行的。B、POP3服务器是一个具有存储转发功能的中间服务器。C、在邮件交付给用户之后，POP3服务器仍然保存这些邮件。D、使用IMAP协议时，所有收到的邮件同样是先送到ISP的邮件服务器的IMAP服务器。标准答案：B知识点解析：E—mail中的Internet报文存取协议IMAP与POP3协议的差别：Intemet报文存取协议IMAP与POP3都是按客户／月艮务器方式工作，但它们有很大的差别。对于POP3协议，邮件是根据收件人的邮件地址交付给目的ISP邮件服务器，而收件人可以不定期地连接到邮件服务器下载邮件。邮件的处理都是在用户的计算机上进行。因此POP3服务器是一个具有存储转发功能的中间服务器。在邮件交付给用户之后，POP3服务器就不再保存这些邮件。在使用IMAP协议时，所有收到的邮件同样是先送到ISP的邮件服务器的IMAP服务器。用户的计算机上运行IMAP客户程序，它与ISP的邮件服务器上的IMAP服务器程序建立TCP连接。用户在自己的计算机上，就可以访问ISP的邮件服务器的邮箱，就像在本地使用一样。因此，POP3协议是在脱机状态下运行，而IMAP协议是在联机状态下运行。7、若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大的负数为()。A、一254B、一(264一1)C、一263D、一(263一1)标准答案：C知识点解析：暂无解析8、海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是()。A、2k一1≥n+kB、2k一1≤n+kC、n=kD、n—1=k标准答案：A知识点解析：如果仅考虑纠正1位错的情况，只要满足2k≥n+k+1就可以了(设校验位的位数为k，信息位的位数为n)。如果在纠正1位错的同时要能发现2位错，则满足2k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。9、在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR．等。若CPU要执行的指令为：MOVRo，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是()。A、100→R0B、100→MDRC、PC→MARD、PC→IR标准答案：C知识点解析：无论运行什么类型的指令，CPU首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器PC中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作，与具体指令无关，取指令操作如下：(1)将程序计数器PC中的内容送至存储器地址寄存器MAR，记作(PC)→MAR；(2)向主存发读命令，记作Read：(3)从主存中取出的指令送到存储器数据寄存器MDR，记作M(MAR)→MDR：(4)将MDR的内容送至指令寄存器IR中，记作(MDR)→IR：(5)将PC的内容递增，为取下一条指令做好准备，记作(PC)+1→PC。题中虽然给出了一条具体的指令“MOVR0，#100”，实际上CPU首先要完成的操作是取指令，与具体指令是没有关系的。10、下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。A、同步传输控制是指通信双方使用同一个时钟信号进行同步B、总线时钟可以由CPU的总线控制逻辑部件提供C、异步传输控制是指在总线上传送数据时，允许通信双方各自使用自己的时钟信号，采用“应答方式”解决数据传输过程中的时间配合关系D、异步传输控制双方共同使用同一个时钟信号进行同步标准答案：D知识点解析：同步传输控制是指在总线上传送数据时，通信双方使用同一个时钟信号进行同步，这个时钟信号通常可以由CPu的总线控制逻辑部件提供，称为总线时钟。异步传输控制是指在总线上传送数据时，允许通信双方各自使用自己的时钟信号，采用“应答方式”解决数据传输过程中的时间配合关系。11、在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为()。A、15B、16C、17D、47标准答案：B知识点解析：由二叉树的性质可知：n0=n2+1=16。12、下面关于图的存储结构的叙述中正确的是()。A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关标准答案：A知识点解析：邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组Vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在Vexs数组中的下标代表顶点，邻接矩阵中的元素A[i][j]存放的是顶点i到顶点j之间关系的信息。邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点Vi的边(对有向图是以顶点Vi为头或尾的弧)。13、在散列表上，每个地址单元所链接的同义词表的()。A、键值相同B、元素值相同C、散列地址相同D、含义相同标准答案：C知识点解析：由同义词的定义可知本题答案为C。对初始状态为递增序列的表按递增顺序排序，最省时间的是((1))算法，最费时间的是((2))算法。14、(1)A、堆排序B、快速排序C、插入排序D、归并排序标准答案：C知识点解析：暂无解析15、(2)A、堆排序B、快速排序C、插入排序D、归并排序标准答案：B知识点解析：此题考查的知识点是各类排序算法的思想。应选C，B。16、下列关于相联存储器的说法中，错误的是()。A、相联存储器指的是按内容访问的存储器B、在实现技术相同的情况下，容量较小的相联存储器速度较快C、相联存储器结构简单，价格便宜D、在存储单元数目不变的情况下，存储字长变长，相联存储器的访问速度下降标准答案：C知识点解析：此题考查相联存储器的基本概念。17、设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字块)。A、152B、153C、154D、151标准答案：A知识点解析：主存地址35301H对应的二进制为00110101001100000001，现在要分析该地址中哪些位是Cache块内地址、主存字块标记和Cache字块地址。低位是块内地址，每个字块8个字，一个块内有25B(每字32位)，所以低5位表示字块内地址。主存字块标记为高6位(1MB÷16KB=64=26)，其余010011000即为Cache字块地址，对应的十进制数为152。18、双端口存储器在()发生访问冲突。A、左端口与右端口同时被访问的情况下B、同时访问左端口与右端口的地址码不同的情况下C、同时访问左端口与右端口的地址码相同的情况下D、任何情况下都不标准答案：C知识点解析：此题考查双端口存储器的特性。19、下列关于与寄存器有关的寻址方式的说法中，正确的是()。A、采用寄存器寻址的好处是可以缩短指令长度B、采用寄存器寻址方式的操作数一定在主存中C、采用寄存器直接寻址方式的操作数一定在寄存器中D、采用寄存器间接寻址方式的操作数一定在寄存器中标准答案：C知识点解析：寄存器寻址的好处是可以缩短指令的长度，寄存器寻址的操作数存放在寄存器中，其他情况存放在主存中。20、设计微程序的人员是()。A、硬件设计人员B、软件设计人员C、用户D、管理员标准答案：A知识点解析：设计微程序的目的是为了控制时序，因此属于硬件设计人员的工作范畴。21、下列几项中，流水线相关包括()。I．结构相关Ⅱ．数据相关Ⅲ．指令相关Ⅳ．控制相关A、I，Ⅱ，Ⅲ，ⅣB、I，Ⅱ，ⅢC、I，Ⅱ，ⅣD、I，Ⅲ，Ⅳ标准答案：C知识点解析：流水线相关包括：结构相关、数据相关和控制相关。其中，结构相关是由于不同指令欲同时使用一个部件而造成的；数据相关是指后面指令欲使用前面指令的结果时该结果还没有产生：控制相关是指指令执行的顺序发生改变而引起的流水线停顿，各类转移指令、分支指令以及中断或异常的出现都会引起控制相关。22、主机与I／O设备传送数据时，CPU效率最低的是()。A、程序查询方式B、中断方式C、DMA方式D、通道方式标准答案：A知识点解析：在I／O方式中，CPU效率最低的是程序查询方式。23、下列关于DMA接口的说法中，不正确的是()。A、主存地址计数器是用来存放读／写主存用到的主存地址B、DMA的控制／状态逻辑是用来协调CPU和DMA同步工作的C、数据缓冲寄存器存放CPU与主存之间交换的数据D、中断机构用于向CPU报告本组数据传送完成，并等待新的传送命令标准答案：C知识点解析：主存地址计数器用于存放读／写主存用到的主存地址。DMA的控制／状态逻辑由控制和状态等逻辑电路组成，用于修改主存地址计数器和数据数量计数器，指定传送功能，协调CPU和DMA信号的配合与同步。数据缓冲寄存器，用于存放高速设备与主存之间交换的数据。中断机构，中断请求发生在数据数量计数器计数到0值时，用于向CPU报告本组数据传送完成，并等待新的传送命令。24、操作系统技术中临界区是指()。A、一组临界资源的集合B、可共享的一块内存区C、访问临界资源的一段代码D、请求访问临界资源的代码标准答案：C知识点解析：暂无解析25、一个进程被唤醒，意味着()。A、该进程重新占有了CPUB、进程状态变为就绪C、它的优先权变为最大D、其PCB移至就绪队列的队首标准答案：B知识点解析：进程被唤醒是进入就绪队列。是否插入到就绪队列的什么地方，取决于就绪的管理方法和进程调度的算法。如果进程调度是最高优先数优先，该进程按优先数插入该队列中；如果该队列是按到达的先后次序排列的，则按到达的先后插入。26、计算机系统中判别是否有中断事件发生应是在()。A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时标准答案：B知识点解析：系统中，只有当执行完一条指令后，才判别是否有中断发生。27、系统产生死锁的可能原因是()。A、共享资源分配不当B、系统资源不足C、进程运行太快D