[精品]程序员模拟试题

1 设单链表中指针p指向节点m,若要删除m之后的节点若存在，则需要修改指针的 操作为1 A p-nextp-next-next B pp-next C pp-next-next D p-nextp 2. 在数据通讯系统中，所谓“透明性”是指一2 A. 用户应该了解系统工作的细节 B. 用户不必了解系统工作的细节 C. 系统能回答用户的所有问题 D. 系统不回答用户的所有问题 3. 树是节点的集合，它有3_个根节点，二叉树有4_个根节点，按一定的规则， 任何一颗树都可以转换为唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深 度优先包括5o当一颗二叉树的前序序列和中序序列分别为HGEDBFCA和 EGBDHFAC,其后序列必是6.层次序列为_7 供选择的答案 ⑶ A. 且只有1 B. 1或多于1C. 0或1 D.至少2 ⑷.A 且只有1 B 1或多于1 C. 0或 1 D. 至少2 5. A 前序遍历、 后序遍历、中序遍历 B 前序遍历、 中序遍历、层次遍历 C 前序遍历、 后序遍历、层次遍历 D 中序遍历、 后序遍历、层次遍历 6 A. BDEAGFHC B. EBDGACFH C. HGFEDCBA D. HFGDEABC 7 A. BDEACGFH B. EBDGACFH C. HGFEDCBA D. HFGCDEAB 4. 指令寄存器存的是一8_ 8 A下一条要执行的指令B.已执行的指令C.正在执行的指令D.要转移的 指令 5. 在十进制的某一位上，表示“ I-二”的数码符号是9 9 A. F B. E C. B D. C 6. 十进制5的单精度浮点数EEE 754代码为_10 A. 0 10000001 01000000000000000000000 B. 1 10000001 01000000000000000000000 C. 0 11000001 01000000000000000000000 D. 1 11000001 01000000000000000000000 .7.指令周期是_11 A. CPU从主存取出一条指令的时间 B. CPU执行一条指令的时间 C. 时钟周期时间 D. CPU从主存取出一条指令加上执行一条指令的时间 如果存储周期是500ns,而每个周期可以访问4个字节，则该存储器的带宽为 _12Mbps A. 64 B. 2000 C. 80D.250 9. 磁表面存储器是以一13作为记录信息的载体，对信息进行读取和记录的部件是 _14 .磁盘按盘面的组成材料分为_15和_16前者一般使用塑料材质作为 基片，单片使用，磁盘上访问信息的最小物理单元是17。若某磁盘有20个磁头， 900个柱面，每个柱面46个扇区，每个扇区存取512B,试计算该磁盘的容量为_18MB 13A.磁介质B.磁滞C.磁层 D.铁芯 14. A.磁层 B.铁芯 15. A.软盘 B.光盘 16 . A.软盘 B.光盘 17 . A.记录面 B.柱面 18 . A. 414000 B.18000 C.磁头D.磁载体 C.硬盘D.磁带 C.硬盘 D.磁带 C.扇区 D.记录块 C. 404 D. 920 10. 计算机系统中主存一辅存存储层次或Cache 主存存储层次常用的替换算法试 19 A. 随机算法B.近期最少使用算法C.先进后出算法D. OPT算法 11. 各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型试两大基本的数 据类型。例女II _20等都是前者，而_21是后者。 了程序通常分为两类，_22和_23，前者是命令的抽象，后者是为了求 值。 一些重要的程序语言，如C和Pasal允许过程的递规调用。通常用_24来实现 递规调用中的存储分配。 20 . A.双精度、枚举和数组 C.指针、数组和记录 21 A.双精度、枚举和数组 C.指针、数组和记录 22 A.标准字程序B.过程 23 A.标准字程序B.过程 24 A.栈 B.堆 C.数组 B. 数组、记录和联合 D.实型、布尔型和指针 B. 数组、记录和联合 D.实型、布尔型和指针 C. 用户定义子程序 D.函数 C. 用户定义子程序 D.函数 D. 链表 12. 在下面的程序中，其输出结果为25. A. 3,5 B. 3,6 C. 4,5 D. 5,3 13. 冯.若依曼计算机工作原理的设计思想是_26 A. 程序设计B.存储程序C.程序编制D.算法设计 14. 进程的概念是60年代初期引入的，目前进程的概念仍在不断地充实和完善，所谓进程是 指_27，进程的基本状态是_28 27 . A.程序数据B.程序的一次执行C.算法操作D.指令的集合 28 .A.阻塞、运行、挂起B.就绪、阻塞、激活 B. 就绪、阻塞、运行 D.阻塞、激活、运行 15. 在操作系统中，解决进程间的_29_种基本关系，往往运用对信号量进行_30 的_31。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件或 记录的锁，初值为1,任何进程存取该库文件或记录之前先对它作一个_32，存 取之后对它作一个33,从而做到对该文件或记录任一时刻只有一个进程可存取， 但要注意使用不当引起的死锁。 29 A.同步与异步B.串行与并行C.调度与控制D.同步与互斥 30 A.消息操作B.P-V操作C.开关操作D.读写操作 31 A.通讯原语B.调度算法C.分配策略D.进程控制 32. A.P操作B.联机操作C.输出操作 D.V操作 33 .A..写操作B.输入操作 C.P操作D.V操作 16. 34是实现有组织的、动态的存储大量关联数据方便多用户访问的计算机软件、 硬件和数据资源组成的系统。一个典型的_34_C包括数据库、硬件、软件和_35 四个部分。一36是一种负责数据库的定义、建立、操作、管理和维护的软件系统，其 目的是保护数据安全、可靠，提高数据库应用的简明性和方便性。 34 A.数据库B.数据库管理系统C.数据库系统D.应用软件 35 A.数据B.数据库管理系统C.数据库管理员D.数据操作 36 A.操作系统B.数据库管理系统C.数据库系统D.数据库管理员 17. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是37 A.多对多 B. 一对一 C.多对一 D. 对多 18. 关系数据模型的三个组成部分中，不包括_38 A.完整性原则B.数据