计算机程序设计员理论知识试卷.doc

计算机程序设计员理论知识试卷 9. 十进制数（307）10转换为八进制数的结果是( B )。 A、（133）8 B、（463）8 C、（333）8 D、（263）8 10. 移位操作按移位性质可分为三种类型，它们是(　A　)。 A、逻辑移位、循环移位、算术移位 B、简单移位、复杂移位、多重移位 C、单移位、多移位、复合移位 D、左移位、右移位、左右同时移位 11. 在典型的层次化存储系统中，(　D　)属于外围设备。 A、高速缓存、主存储器 B、主存储器、辅助存储器 C、寄存器、主存储器 D、辅助存储器、海量存储器 12. 按存储的工作方式分类，磁带存储器属于(　A　)。 A、顺序读写存储器 B、随机读写存储器 C、只读存储器 D、主存储器 13. 计算机由五部分构成，分别是控制器、(　D　)、储存器、输入设备、输出设备。 A、运算器 B、寄存器 C、加法器 D、中央处理器 14. 指令系统的设计包括指令格式、类型和(　B　)的确定以及操作数的访问方式。 A、寻址方式 B、结构 C、大小 D、功能 15. 主机和I/O设备通常是按照各自独立的时序工作的，因此往往需要接口进行(　B　)以满足各种时序的要求。 A、等待 B、缓冲暂存 C、组装和分解 D、检测和复位 16. 下列全部属于高级程序设计语言的是：(　C　)。 A、机器语言和C语言 B、汇编语言和C++语言 C、C语言和C++语言 D、机器语言和汇编语言 17. 下列属于构造数据类型的是(　D　)。 A、整型和实型 B、算数类型和枚举类型 C、指针和数组 D、字符型和整型 18. 汇编语言中，宏指令可以看作是指令系统扩展的指令，只不过这些扩展的宏指令是由(　D　)定义的。 A、操作系统 B、编译系统 C、宏汇编程序 D、用户自己 19. 代码优化工作阶段可在(　C　)进行。 A、中间代码生成之后和（或）目标代码生成之后 B、中间代码生成之前和（或）目标代码生成之后 C、中间代码生成之后和（或）目标代码生成之前 D、中间代码生成之前和（或）目标代码生成之前 20. 从功能的角度看，操作系统是对计算机资源（包括硬件和软件等）进行(　B　)的程序。 A、输入和输出 B、管理和控制 C、汇编和执行 D、优化和保障 21. 进程是程序在一个(　B　)上的运行过程，它是系统进行资源分配和调度的独立单位。 A、固定时间段 B、动态时间段 C、数据集合 D、机器指令集合 22. 为使程序能正确执行，需对逻辑地址有关的指令进行相应调整，这一过程称为(　C　)。 A、静态分配 B、动态分配 C、地址重定位 D、内存重定位 23. 下列叙述中，不属于操作系统设备管理功能的是(　D　)。 A、设备分配 B、缓冲区管理 C、实现物理I/O操作 D、设备性能管理 24. 一个作业从进入系统到运行结束，一般须经过提交、后备、(　C　)、完成四个状态阶段。 A、存储 B、输出 C、执行 D、调度 25. 数据结构是指数据以及(　C　)。 A、数据之间的关系 B、数据的逻辑结构 C、数据元素的集合 D、数据的存储结构 26. 数组顺序存储的优点在于可以(C)存取或修改数组元素的值。A、线性地B、连续 C、顺序 D、随机 27. 链表分为单链表、(　B　)、循环链表三种。 A、空链表 B、双链表 C、多链表 D、复合链表 28. 线性表是由(AC)的数据元素组成的有限序列。 A、相同类型 B、不同类型 C、有序 D、无序 29. 栈的主要操作有：建空栈、(　C　)。 A、插入、查找 B、插入、遍历、查找 C、进栈、出栈 D、插入、排序、查找 　栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 　　栈是允许在同一端进行插入和删除