初级程序员单项选择题试卷（初级程序员）_1.docVIP

试卷第 PAGE 1 页共 NUMPAGES 4 页 初级程序员单项选择题试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、（ ）是正确的E-mail地址。 A.mailto：Webmaster@ceiaeorg B.Wmailto：master@ceiaeorg C.http：///tiku_img/104326/Picture/5b3672f07686b95dfe87e63f2b2447fc.jpg” / C. X+Y13、在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有（ ）个正在等待该资源的进程。 B.1 C.2 314、用户进程A从”运行”状态转换到”阻塞”状态可能是由于（ ）。 A.该进程执行了V操作 B.某系统进程执行了V操作 C.该进程执行了P操作 某系统进程执行了P操作15、在分页存储管理系统中，地址由页号和页内地址组成。如下图所示的页式管理的地址结构中，（ ）。 A.页面的大小为1K，最多有16M个页 B.页面的大小为2K，最多有8M个页 C.页面l19、以下关于程序语言的叙述，正确的是（ ）。 A.Java语言不能用于编写实时控制程序 B.Lisp语言只能用于开发专家系统 C.编译程序可以用汇编语言编写 XML主要用于编写操作系统内核20、若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为（ ）。 A.321 B.213 C.231 12321、设数组a［1..10，5..15］的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a［i，j］（1≤i≤10，5≤j≤15）的地址计算公式为（ ）。 A.a-204+2i+j B.a-204+40i+4j C.a-84+i+j a-64+44i+4j22、设数组a［1..3，1..4］中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a［2，3］相对于数组空间首地址的偏移量为（ ）。 A.6 B.7 C.8 923、若线性表采用链式存储结构，则适用的查找方法为（ ）。 A.随机查找 B.散列查找 C.二分查找 顺序查找24、若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（ ）。 A.PBCDE B.DECBP C.EBDCP EBPDC25、若需将一个栈S中的元素逆置，则以下处理方式中正确的是（ ）。 A.将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S B.将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S C.直接交换栈顶元素和栈底元素 直接交换栈顶指针和栈底指针26、无向图的邻接矩阵一定是（ ）。 A.对角矩阵 B.稀疏矩阵 C.三角矩阵 对称矩阵27、从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（ ）。 A.插入排序 B.选择排序 C.希尔排序 归并排序28、面向对象程序设计语言中提供的集成机制可以将类组织成一个（ ）结构，以支持可重用性和可扩充性。 A.栈 B.星型 C.层次 总线29、（ ）不是面向对象设计的主要特征。 A.封装 B.多态 C.继承 结构30、下列关于面向对象程序设计的叙述，正确的是（ ）。 A.对象是类的模板 B.”封装”就是生成类库的标准 C.一个类至少有一个实例 D.一个类可以继承其父类的属性和方法 31、按照ISO/IEC9126软件质量模型的规定，软件的适应性是指（ ）。 A.软件运行于不同环境中的故障率 B.软件运行于不同环境中的安全等级 C.将一个系统耦合到另一个系统所需的工作最 将软件运行于不同环境的能力32、进行软件测试的目的是（ ）。 A.尽可能多地找出软件电的缺陷 B.缩短软件的开发时间 C