程序员上午基础知识考试选择题专项强化真题试卷15

程序员上午基础知识考试选择题专项强化真题试卷15

中文选择题

1.判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。(C)

A. front==NULL

B. rear==NULL

C. front==rear

D. front!=rear

解析：用链表作为队列的存储结构时称为链式队列(链表)。链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为NULL。如果是带头结点的链式队列，则空队列的情形如图1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图1-1(b)所示；若不带头结点，则空队列的情形如图1-1(c)所示，因此，当front==rear时表示队列为空。

2.______是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。(A)

A. ISO　9000

B. CMM

C. ISO　1400

D. SW-CMM

解析：ISO　9000族标准是国际标准化组织(ISO)颁布的在全世界范围内通用的关于质量管理和质量保证方面的系列标准，目前已被80多个国家等同或等效采用，该系列标准在全球具有广泛深刻的影响，称之为ISO　9000现象。ISO　1400是国际标准化组织第207技术委员会(TC207)从1993年开始制定的系列环境管理国际标准的总称，它同以往各国自定的环境排放标准和产品的技术标准等不同，是一个国际性标准，对全世界工业、商业、政府等所有组织改善环境管理行为具有统一标准的功能。它由环境管理体系(EMS)环境行为评价(EPE)、生命周期评估(LCA)、环境管理(EM)、产品标准中的环境因素(EAPS)等7个部分组成。CMM是软件开发能力的成熟度模型(SW-CMM)的简称，包括5个成熟等级，开发的能力越强，开发组织的成熟度越高，等级越高。5级的具体定义如下。(1)初始级(initial)：软件开发过程中偶尔会出现混乱的现象，只有很少的工作过程是经过严格定义的，开发成功往往依靠的是某个人的智慧和努力；(2)可重复级(repeatable)：建立了基本的项目管理过程。按部就班地设计功能、跟踪费用，根据项目进度表进行开发。对于相似的项目，可以重用以前已经开发成功的部分；(3)已定义级(defined)：软件开发的工程活动和管理活动都是文档化、标准化的，它被集成为一个组织的标准的开发过程。所有项目的开发和维护都在这个标准基础上进行定制；(4)已管理级(managed)：对于软件开发过程和产品质量的测试细节都有很好的归纳，产品和开发过程都可以定量地分解和控制；(5)优化级(optimizing)：通过建立开发过程的定量反馈机制，不断产生新的思想，采用新的技术来优化开发过程。

3.构成运算器需要多个部件，______不是构成运算器的部件。(C)

A. 加法器

B. 累加器

C. 地址寄存器

D. ALU(算术逻辑部件)

解析：运算器由加法器、求补器、移位线路、逻辑运算线路、寄存器和运算控制线路等6部分组成。

4.判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。(D)

A. 线性表的顺序存储

B. 队列

C. 线性表的链式存储

D. 栈

解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

5.下列标准代号中，(12)是国家标准的代号。(C)

A. IEEE

B. ISO

C. GB

D. GJB

解析：见公共试题Ⅰ(12)。

6.若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。(B)

A. 321

B. 213

C. 231

D. 123

解析：栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素　1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。

7.若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。(D)

A. 3

B. 4

C. 5

D. 6

解析：在构成海明码时，设数据位数为n，校验位数为k，则k必须满足：2^k-1≥n+k。试题中，信息的长度n=32，要求k至少为6才能构成海明码。

8.某通信公司公布了速率为512K的两种ADSL使用类型的资费标准如下：

(B)

A. 15小时30分

B. 28小时20分

C. 30小时

D. 40时

解析：最清晰、直观的方法是图示方法。先建立坐标系统，以月上网时间(分钟)为x轴，应付上网费(元)为Y轴，再将两种类型的资费标准绘制成函数曲线(如下图所示)。

9.对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

(D)

A. 2　5　346　1

B. 2　5　34　1　6

C. 2　6　54　1　3

D. 2　64　5　3　1

解析：本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264　5　3　1。

10.已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为(9)。(A)

A. 10100101

B. 11001010

C. 1000110

D. 1010101

解析：本题考查数据编码和校验基础知识。偶校验是指数据编码(包括校验位)中“1”的个数应该是偶数。因此，若除去校验位，编码中“1”

本文档预览：3600字符，共9348字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载