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

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

中文选择题

1.在如图1-2所示的流程图中，如果标记为b的运算执行了m次(m＞1)，那么标记为a的运算执行次数为______。

(D)

A. 1

B. m-1

C. m

D. m+1

解析：显然如图1-2所示的流程图的控制结构属于当型循环结构。当a条件成立时，反复执行b操作，直到a为假时才停止循环。如果b执行了n次，a就要多运行一次。

2.我国标准分为国家标准、行业标准、地方标准和企业标准四类，(26)是企业标准的代号。(C)

A. GB

B. QJ

C. Q

D. DB

解析：本题考查标准的基本知识。根据《中华人民共和国标准化法》的规定，我国的标准分为国家标准、行业标准、地方标准和企业标准四级。各级标准的对象、适用范围、内容特性要求和审批权限，由有关法律、法规和规章做出规定。企业标准包括公司标准、工厂标准，企业标准一般由企业批准、发布，有些产品标准由其上级主管机构批准、发布。企业标准的编号由企业标准代号，标准发布顺序号和标准发布年代号(四位数)组成(Q/×××××××-××)。企业标准的代号由汉字“企”的大写拼音字母“Q”加斜线再加企业代号组成“Q/”，企业代号可用大写拼音字母或阿拉数字或两者兼用所组成。企业代号按中央所属企业和地方企业分别由国务院有关行政主管部门或舌、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定。企业标准一经制定颁布，即对整个企业具有约束性，是企业法规性文件，没有强制性企业标准和推荐企业标准之分。

3.(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。(A)

A. 多道程序设计

B. Spooling

C. 缓冲

D. 虚拟设备

解析：本题考查的是操作系统多道程序方面的基本概念。为进一步提高系统资源的利用率，可采用多道程序技术，即在内存中同时存放若干道程序，并允许这些程序在系统中交替运行。采用多道程序设计技术，从宏观上看多个程序在同时执行，但微观上看它们是在交替执行或称并发执行。

4.在选择多媒体数据压缩算法时需要综合考虑(24)。(C)

A. 数据质量和存储要求

B. 数据的用途和计算要求

C. 数据质量、数据量和计算的复杂度

D. 数据的质量和计算要求

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

5.若线性表采用链式存储结构，则适用的查找方法为(31)。(D)

A. 随机查找

B. 散列查找

C. 二分查找

D. 顺序查找

解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。

随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。

以散列方式存储和查找元素时，元素的存储位置与其关键字相关。

二分查找只能在有序顺序表中进行。

由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

6.无符号二进制数11001000所表示的十进制数为(21)。(D)

A. 104

B. 148

C. 172

D. 200

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

7.设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。(C)

A. sxxsssxxx

B. xxssxxss

C. sxsxssxx

D. xssssxxx

解析：本题考查数据结构中栈的基本知识。

栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的栈的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。

8.若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是(38)。(D)

A. dcebfa

B. cbdaef

C. bcaefd

D. afedcb

解析：本题考查数据结构基础知识。对于选项A的出栈序列dcebfa，其操作序列为：

push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。

对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。

对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。

对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。

9.若程序中定义了三个函数f1、f2和f3，并且函数f1执行时会调用f2、函数f2执行时会调用f3，那么正常情况下，_____________。(A)

A. f3执行结束后返回f2继续执行，f2结束后返回f1继续执行

B. f3执行结束后返回f1继续执行，f1结束后返回f2继续执行

C. f2执行结束后返回f3继续执行，f3结束后返回f1继续执行

D. f2执行结束后返回f1继续执行，f1结束后返回f3继续执行

解析：本题考查程序语言基础知识。

在发生嵌套调用时，需按照后进先出的方式进行返回。若函数f1执行时调用f2、函数f2执行时调用f3，那么正常情况下，函数f3执行结束后会返回f2继续执行，f2结束后返回f1。

10.对于一般的树结构，可以采用孩子．兄弟表示法，即每个结点设置两个指针域，一个指针(左指针)指示当前结点的第一个孩子结点，另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子．兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是_________。

(D)

A. 结点D与结点E是兄弟

B. 结点D是结点E的祖父结点本文档预览：3600字符，共8906字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载