程序员基础知识(选择题)模拟试卷5(题后含答案及解析)

程序员基础知识(选择题)模拟试卷5(题后含答案及解析)1.在栈的数据结构中，若进栈序列为`1,2,3,4,5`，则以下哪个出栈序列是不可能的？A.`3,2,1,4,5`B.`5,4,3,2,1`C.`2,3,1,5,4`D.`1,2,3,4,5`2.某二叉树的前序遍历序列为`A,B,D,E,C,F`，中序遍历序列为`D,B,E,A,F,C`，则该二叉树的后序遍历序列为？A.`D,E,B,F,C,A`B.`D,E,F,B,C,A`C.`D,B,E,F,C,A`D.`D,E,B,C,F,A`3.在一个长度为n的有序数组中进行二分查找，最坏情况下的时间复杂度为？A.OB.OC.OD.O4.以下排序算法中，在最坏情况下时间复杂度为O(A.快速排序B.冒泡排序C.堆排序D.简单选择排序5.在解决哈希冲突的方法中，线性探测法容易产生的问题称为？A.假溢出B.聚集（或堆积）C.死锁D.碎片6.设有一个循环队列，其队头指针为`front`，队尾指针为`rear`，队列的最大容量为`MaxSize`。当队列为空时，`front==rear`。若队列采用牺牲一个存储单元的方法来区分队空和队满，则判断队满的条件是？A.`(rear+1)%MaxSize==front`B.`rear+1==front`C.`rear==front`D.`(rear-front)%MaxSize==MaxSize-1`7.在一个具有n个顶点的无向连通图中，最少需要多少条边？A.nB.nC.nD.8.某算法的时间复杂度递推关系式为T(n)A.OB.OC.OD.O9.在一棵度为3的树中，有2个度为3的结点，1个度为2的结点，3个度为1的结点，则该树中有多少个叶子结点？A.4B.5C.6D.710.若某线性表最常用的操作是存取任一指定序号的元素和在表尾进行插入和删除，则最节省时间的存储方式是？A.顺序表B.双向链表C.单向链表D.循环链表11.计算机中采用补码表示负整数的主要原因是？A.增加数据的表示范围B.简化运算器的设计，使减法可转化为加法C.提高运算的精度D.方便人类阅读和理解12.假设某计算机按字节编址，采用小端模式存储数据。若有一个32位整数`0x12345678`，存放在地址`0x1000`开始的连续四个字节中，则地址`0x1002`中存放的数据是？A.`0x12`B.`0x34`C.`0x56`D.`0x78`13.某计算机主存容量为1GB，按字节编址。若使用A.256片B.1024片C.2048片D.4096片14.在指令的寻址方式中，操作数直接包含在指令中的寻址方式称为？A.直接寻址B.间接寻址C.立即寻址D.寄存器寻址15.某流水线计算机的指令流水线分为4个子过程：取指、译码、执行、写回。每个子过程的时间分别为2ns、3ns、2nA.条B.条C.条D.条16.计算机系统中的Cache主要为了解决什么问题？A.CPU与主存之间的速度不匹配B.主存与辅存之间的容量不匹配C.CPU与外设之间的速度不匹配D.辅存速度过慢的问题17.在操作系统的进程调度算法中，有利于短作业但不利于长作业，且可能导致长作业长期得不到处理的算法是？A.时间片轮转调度算法B.优先级调度算法C.高响应比优先调度算法D.短作业优先调度算法18.某系统中有3个进程共享同一类资源，每个进程最多需要2个该类资源才能完成执行。系统初始时该类资源共有5个。若系统当前已分配了3个资源，以下哪个资源分配情况会导致死锁？A.进程A获得2个，进程B获得1个，进程C获得0个B.进程A获得1个，进程B获得1个，进程C获得1个C.进程A获得0个，进程B获得1个，进程C获得2个D.进程A获得2个，进程B获得2个，进程C获得0个19.在分页存储管理系统中，若页大小为4KB，逻辑地址长度为A.B.C.D.20.某虚拟存储器系统采用LRU页面置换算法，系统分配给某进程3个物理块。若进程访问页面的序列为`1,2,3,4,1,2,5,1,2,3,4,5`，则共发生多少次缺页中断？A.8B.9C.10D.1121.在文件系统中，文件的物理结构为多级索引结构时，其主要优点是？A.顺序存取速度快B.随机存取速度快且能处理大文件C.节省存储空间D.目录管理简单22.设有三个并发进程共享一个互斥段，每次最多允许两个进程进入该互斥段。若用PV操作进行同步，则信号量的初值应设为？A.0B.1C.2D.323.某磁盘驱动器的转速为7200RA.4.16B.8.33C.16.67D.2.0824.在操作系统中，用户的逻辑文件所在目录中通常包含的项是？A.文件控制块（FCB）B.文件数据块C.索引节点D.文件分配表25.若某文件系统采用位示图法管理磁盘空闲空间，磁盘块大小为1KB，硬盘总容量为A.5120B.4096C.2560D.819226.死锁产生的四个必要条件中，不包括以下哪一项？A.互斥条件B.请求和保持条件C.环路等待条件D.时间片轮转条件27.在OSI参考模型中，负责路由选择和拥塞控制的层次是？A.物理层B.数据链路层C.网络层D.传输层28.某个C类IP地址`00`，其子网掩码为`40`，则该子网中可用的主机IP地址数为？A.14B.15C.16D.1229.在TCP协议的三次握手过程中，第二次握手报文中的控制位`SYN`和`ACK`的状态分别是？A.`SYN=1,ACK=0`B.`SYN=1,ACK=1`C.`SYN=0,ACK=1`D.`SYN=0,ACK=0`30.以下关于UDP协议的描述，正确的是？A.面向连接的协议B.提供可靠的数据传输C.提供端到端的流量控制和拥塞控制D.支持多播和广播31.在HTTP协议中，状态码`404`表示的含义是？A.服务器内部错误B.请求的资源未找到C.请求被禁止访问D.请求成功32.某网络中存在一台主机发出的ARP请求，该请求的目标IP地址与本网络内另一台主机相同，但目标MAC地址为`FF:FF:FF:FF:FF:FF`。该ARP请求会被网络中的哪些设备处理？A.仅目标IP对应的主机B.网络中的所有主机C.网络中的所有路由器D.网络中的所有交换机和主机33.在IPv6中，地址长度为？A.32B.64C.128D.25634.若一台主机的默认网关配置错误，将直接导致什么现象？A.该主机无法解析域名B.该主机无法与同子网内的其他主机通信C.该主机无法与不同子网的主机通信D.该主机无法获取IP地址35.在公钥密码体制中，若A要向B发送一封保密信件，且只有B能阅读，则A应该使用什么密钥对信件进行加密？A.A的公钥B.A的私钥C.B的公钥D.B的私钥36.在CSMA/CD协议中，以太网规定最短帧长为64字节。若网络数据传输速率为100MA.满足，最短帧长为500B.满足，最短帧长为125C.不满足，实际最短帧长应为500D.刚好达到临界值，符合要求37.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是？A.外模式B.模式C.内模式D.存储模式38.设有关系R(A,B,C)，其主键为A；关系S(D,EA.等于R中某个已存在的主键值，或者为空值B.等于R中某个已存在的主键值C.不等于R中任何已存在的主键值D.必须为空值39.在SQL语句中，若要查询学生表`Student`中年龄`Sage`在18到20岁之间（包含边界）的记录，以下SQL语句正确的是？A.`SELECT*FROMStudentWHERESage>18ANDSage<20`B.`SELECT*FROMStudentWHERESageBETWEEN18AND20`C.`SELECT*FROMStudentWHERESageIN(18,20)`D.`SELECT*FROMStudentWHERESage>=18ORSage<=20`40.有一关系模式：学生（学号，姓名，性别，系号，系名，系主任）。该关系模式中，学号决定姓名、性别、系号，系号决定系名、系主任。该关系模式最高满足第几范式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）41.事务的四个基本特性（ACID）中，要求事务中的所有操作要么全部执行成功，要么全部不执行，这一特性称为？A.原子性B.一致性C.隔离性D.持久性42.在数据库并发控制中，若事务读取了事务已修改但尚未提交的数据，随后进行了回滚操作，导致读取的数据是无效的。这种并发问题称为？A.丢失修改B.不可重复读C.脏读D.幻读43.在数据库的索引类型中，适合建立在取值重复率高、且经常用于范围查询的字段上的索引是？A.唯一索引B.聚簇索引C.非聚簇索引D.单列索引44.在数据库的恢复机制中，用于记录事务对数据库的所有修改操作的日志文件，其主要作用是？A.提高查询效率B.保证数据的安全性C.实现事务的原子性和持久性D.解决并发冲突45.在软件测试的V模型中，对应于软件需求分析阶段的测试阶段是？A.单元测试B.集成测试C.系统测试D.验收测试46.在面向对象分析（OOA）中，用于描述系统内部对象之间动态交互行为的UML图是？A.用例图B.类图C.顺序图D.部署图47.软件开发中的设计模式遵循的原则中，要求“一个软件实体应当尽量少的与其他实体发生相互作用”，这属于哪一个设计原则？A.单一职责原则B.开闭原则C.迪米特法则（最少知道原则）D.依赖倒置原则48.敏捷开发方法中，极限编程（XP）强调的四个价值观不包括以下哪一项？A.沟通B.简单C.反馈D.契约49.在编译原理中，将高级语言源程序翻译为机器语言程序的最终阶段流程通常是？A.词法分析->语法分析->语义分析->代码生成B.词法分析->语法分析->中间代码生成->优化->目标代码生成C.语法分析->词法分析->语义分析->目标代码生成D.词法分析->语义分析->语法分析->代码优化50.以下关于Git版本控制工具的命令，正确的是？A.`gitclone`用于将本地仓库推送到远程服务器B.`gitfetch`会自动合并远程分支到当前本地分支C.`gitmerge`用于将两个独立的提交历史合并D.`gitrebase`会产生一个新的合并提交记录1.答案：C解析：栈的特点是后进先出。选项A：进1,2,3，出3,2,1，再进4出4，进5出5，成立。选项B：1,2,3,4,5全进后依次出栈，成立。选项D：进1出1，进2出2，以此类推，成立。选项C：进1,2，出2；进3，出3。此时栈内剩下1，若要输出1，1必须在5和4之前出栈，但选项中1在5,4之前且2,3已出，下一步只能是出1，而不是进4。故不可能。2.答案：A解析：前序遍历（根左右）为`A,B,D,E,C,F`，中序遍历（左根右）为`D,B,E,A,F,C`。由前序可知A是根，结合中序可知，左子树包含`D,B,E`，右子树包含`F,C`。对于左子树，前序为`B,D,E`，可知B为左子树根，中序为`D,B,E`，所以D是B的左子树，E是B的右子树。对于右子树，前序为`C,F`，可知C为右子树根，中序为`F,C`，所以F是C的左子树。后序遍历（左右根）：D,E,B,F,C,A。3.答案：D解析：二分查找每次将查找区间缩小一半。设数组长度为n，最坏情况下需要查找的次数为折半次数，即满足≥n的最小k。因此时间复杂度为O4.答案：C解析：快速排序最坏情况时间复杂度为O()；冒泡排序和简单选择排序最坏情况时间复杂度均为O(5.答案：B解析：线性探测法在发生冲突时会顺序寻找下一个空闲单元，这容易导致大量元素在Hash表的某一段连续聚集，这种冲突聚集现象称为“聚集”或“堆积”，降低了查找效率。假溢出是顺序队列中存在空闲空间却因指针越界无法入队的情况。6.答案：A解析：循环队列采用牺牲一个存储单元的方法时，队满条件为尾指针加1取模等于头指针。由于是循环队列，需要取模运算：`(rear+1)%MaxSize==front`。7.答案：B解析：无向连通图是一个连通的无向图，若无环则是树。包含n个顶点的树具有n−1条边。若无向连通图存在环，则边数大于n−8.答案：B解析：递推公式T(n)=2T(n/2)9.答案：C解析：树的度数为各结点度数之和。设叶子结点数为，度为1的结点数为，度为2的结点数为，度为3的结点数为。树中总结点数N=+++。树的分支数B=+2+3。在树中，除了根结点外，每个结点对应一个分支，所以N=B10.答案：A解析：存取任一指定序号的元素属于随机存取，顺序表由于底层是连续的内存空间，可以以O(1)11.答案：B解析：在计算机中，使用补码表示负数，可以将减法运算转化为加法运算。例如A−B可以转化为12.答案：C解析：小端模式是指数据的低位字节存储在内存的低地址中，高位字节存储在内存的高地址中。32位整数`0x12345678`的字节序从低到高为`78,56,34,12`。存放在起始地址`0x1000`，则`0x1000`存`0x78`，`0x1001`存`0x56`，`0x1002`存`0x34`，`0x1003`存`0x12`。故地址`0x1002`存放的是`0x34`。13.答案：A解析：主存容量1GB=B。每个RAM芯片容量为4K×8bit=4KB=B。所需芯片数量计算公式为：总容量除以单片容量，即片。这显然超出常理，通常主存由多片芯片字扩展和位扩展组成。若考虑位扩展，414.答案：C解析：立即寻址是指指令的地址字段指出的不是操作数的地址，而是操作数本身。操作数直接包含在指令中，取指令的同时也就取到了操作数，不需要访问存储器。15.答案：A解析：流水线的吞吐率公式为TP=。其中T为完成n条指令的总时间。流水线周期Δt取各子过程最长时间，即Δt=3ns。第一条指令花费16.答案：A解析：Cache的引入主要是为了解决CPU运算速度极快而主存（内存）读写速度较慢之间的速度不匹配问题。Cache利用程序访问的局部性原理，将主存中经常访问的数据缓存到高速Cache中，从而加快CPU读取数据的速度。17.答案：D解析：短作业优先调度算法总是选择估计运行时间最短的作业投入运行，这会导致长作业因为一直有短作业到来而长期得不到调度，产生“饥饿”现象。18.答案：B解析：系统共有5个资源，已分配3个，剩余2个可用资源。当前进程剩余需求计算：进程A最多2个已分2个剩0个，B最多2个已分1个剩1个，C最多2个已分1个剩1个。如果剩余的2个资源分配给B和C各一个，那么B和C满足最大需求