程序设计基础2021下学期题库

L当代计算机的体系结构称为“冯・诺依曼”体系，冯・诺依曼机的主要思想之一是

A,程序存储

B,设计机器语言

G自动执行程序

D,存储器为核心

2,CPU主要包括

A,运算器、控制器和寄存器

B,运算器、控制器和存储器

C,控制器

D,运算器和存储器

3,已知inti-Lj；执行语句j--i++；后，i和j的值分别为

A,l,1

B,l.-1

C,2,1

D,2.-2

4,栈的逻辑结构是

A,集合

B,线性结构

C,树型结构

D,图型结构

5,下面4句结论中只有一句是错误的，它是

A,二叉树是树

B,二叉树的左右子树的位置可以颠倒

C,可以使用二叉树的思想对数值进行排序

D,可以采用链表方式存储二叉树

6,若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这

样的操作为

A,排序

B渣找

C,遍历

D,建立

7,在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软

件开发过程最可能出现错误的阶段是

A,需求分析

B,概要设计

C,详细设计

D,单元测试

8,程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循

的开发方法，它是

A,结构化设计方法

B,模块化程序设计方法

G面向对象的程序设计方法

D,数据结构优先原则

9,计算机的运算器除了能够完成基本的①运算外，还具有进行比较、

②等逻辑运算的功能。这种能力是计算机处理逻辑推理问题的前提

A,①算术②判断

B,①数据②关系

C,①判断②算术

10,编译程序的实现算法较为复杂，但它可以产生高效运行的__①程序，因此更

适合翻译那些规模较大、结构较复杂、需要较长运行时间的②程序。

A,①执行②复杂

B,①目标②应用

C,①可执行代码②系统

11,二叉树的第①层上至多有②个结点。

A,①i②2（迨1）

B,①i+1②2（送1）

C,①i②2（运1）

12,写出程序的运行结果。#includemain(){intj;for(j=0;j<10;j++){if

(j%2==0)continue;printf(

A,13579

B,1357

C,2468

13,高级程序设计语言诞生对应的硬件时代是

A,第一代计算机

B,第二代计算机

C,第三代计算机

D,第四代计算机

14,冯・诺依曼型计算机的两大特征是

A,程序存储和采用二进制

B,硬件由五部分组成和软件与硬件分离

C,数据和程序均采用二进制表示

D,建立二进制编码体系和软硬件分离

15,世界上第一个高级语言是

A,BASIC语言

B,C语言

C,FORTRAN语言

D,PASCAL语言

16,汇编语言属于

A,函数式语言

B,逻辑语言

G过程式语言

D,非过程式语言

17,系统软件的核心软件是

A,操作系统

B,编译程序

C,汇编程序

D,机器语言

18,关于C语言语句的正确概念是

A,在C语言中不能使用goto语句

B,goto语句可以从C语言中去除

C,while和do-while都是直到型循环

D,switch语句可以替代if语句

19,采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方

面与采用顺序存储的线性表进行比较

A,插入操作和删除操作的效率都要低

B,插入操作的效率要低，删除操作的效率要高

G插入操作的效率要高，删除操作的效率要低

D,插入操作和删除操作的效率都要高

20,由于软件开发的螺旋模型的每一周期内都包括（）阶段，从而能有利于保证软件产品

的质量。

A,需求定义

B,需求定义、风险分析

C,需求定义、风险分析、工程实现

D,需求定义、风险分析、工程实现和评审

21,关于结构化程序设计的概念中，正确的是

A,结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术

B,追求程序的高效率，依靠程序员自身的天分和技巧的程序设计技术

C,结构化程序设计的主要思想是自低向上、逐步求精的开发过程

D,以上三中说法都是正确的

22,早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常

见的问题，它是

A,程序员过分依赖技巧与天分，不太注重所编写程序的结构

B,程序中的控制随意跳转，不加限制地使用got。语句

C,无固定程序设计方法

D,对问题的抽象层次不够深入

23,软件开发模型着重研究的是

A,程序设计的方法和编程技巧

B,软件系统的基本架构和常见的软件系统模型

G软件开发全部过程、活动和任务的结构框架

D,软件系统的模型和对应不同模型的开发方法

24,在C语言中，不合法的int型常量是

A,32767

B,0678

C,OXABC

D,32768L

25,计算机早期传统的应用领域是

A,科学计算

B,信息处理

C,人工智能

D,CAD

26,算法的描述形式主要有

A,伪码、流程图和自然语言

B,伪码

C,流程图

D,自然语言

27,C语言是

A,机器语言

B,汇编语言

C,高级语言

D,目标语言

28,关于C语言语句的正确概念是

A,在C语言中不能使用goto语句

B,goto语句可以从C语言中去除

C,while和do-while都是直到型循环

D,switch语句可以替代if语句

29,计算机能直接执行的语言是

A,机器语言

B,汇编语言

C,高级语言

D,目标语言

30,现代计算机的内部对于数据采用的表示形式是

A,二进值

B,八进制

C,十进制

D,十六进制

二、判断题

L图是由一个可以为空的顶点集合和一个描述顶点之间的关系一一边(或者是弧)的集

合组成，记为：G=(V,E)B,错

2,do-while语句用来实现“直到”型循环结构，即直到条件满足再退出循环。B,错

3,在C语言中，关系表达式的运算结果只能为逻辑型"真"或"假"B,错

4,C语言中整型常量只能用十进制表示B,错

5,编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特

点B,错

6,冯・诺依曼型计算机的两大特征是“程序存储"和"采用二进制"B,错

7,计算机发展的分代史通常是以计算机所采用的存储元件作为划分的标准的