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

一、单项选择(第1题～第160题。选择一个正确的答案，将相应的字母填入题内的括号中。每题0.5分，满分80分。) 1. 有关“兢兢业业、吃苦耐劳”的职业道德规范方面，( A )是错误的。

A、严格按照正常的作息时间开展工作，只做自己份内的工作 B、能够脚踏实地、埋头苦干、任劳任怨

C、不计较个人得失，具有吃苦耐劳、脚踏实地的精神 D、不仅要在理论上有一定的造诣，还要具有实干精神 2. 计算机程序设计员要严格按照工作程序及相关文档的规范开展工作，指的是( D )。 A、胸襟宽阔 B、谦虚谨慎 C、严肃认真 D、办事规范 3. 遵纪守法指的是计算机程序设计员要遵守职业纪律和与职业相关的( C )。

A、刑法、民法、劳动法 B、保密法、劳动法等其他法律 C、法律、法规、商业道德 D、道德规范 4. 计算机程序员掌握着用户软件系统的重要信息，因此要求程序设计人员必须具备( D )的职业道德。 A、严谨务实 B、工作耐心 C、谦虚谨慎 D、严守机密

5. 计算机程序设计员要坚持实事求是的工作作风，一切从实际出发，理论联系实际，坚持( B )的唯一标准。 A、效率就是生命 B、实践是检验真理 C、客户第一 D、服务第一

6. 计算机程序设计员的工作涉及专业面广，需要具有( C )，因此，计算机程序设计员应该做一个“通才”和“杂家”。 A、组织能力 B、管理能力 C、广博的知识 D、最前沿的知识

7. 计算机程序设计员要根据自身分工的不同和形势发展的需要，掌握软件技术所需要的技能，如新的语言、( D )、网络技能、组件开发等。 A、新的系统设备 B、新的环境 C、新的模式 D、新的开发工具 8. 计算机系统是一个软、硬件结合的复杂的多层次系统，外三层完全属于( B )的内容。 A、软硬件结合 B、计算机硬件 C、计算机软件 D、操作系统 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、插入、排序、查找

栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。 栈也称为先进后出表。

1、进栈(PUSH)算法

①若TOP≥ｎ时，则给出溢出信息，作出错处理(进栈前首先检查栈是否已满，满则溢出；不满则作②)；

②置TOP=TOP+1(栈指针加１，指向进栈地址)；

③S(TOP)=X，结束(X为新进栈的元素)； 2、退栈(POP)算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；

②X=S(TOP)，(退栈后的元素赋给X)：

③TOP=TOP-1，结束(栈指针减１，指向栈顶)。

30. 通常一个数据库的数据模型是由( B )、数据操作和完整性约束三个部分组成的。 A、数据元素 B、数据结构 C、管理模型 D、数据类型

数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。

1)数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。

2)数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。

3)数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。

数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。

1、概念数据模型(Conceptual Data Model)：简称概念模型，是面向数据库用户的实现世界的模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的