《程序设计基础》模拟试卷

程序设计基础模拟试题

一、选择题（每小题2 分，共3 0 分）

1.当代计算机的体系结构称为"冯·诺依曼"体系，冯·诺依曼机的主要思想之一是( )

A. 程序存储

B. 设计机器语言

C. 自动执行程序

D. 存储器为核心

2. 现代电子计算机诞生的理论基础是( )

A. 图灵机

B.图灵测试

C. 冯·诺依曼机

D. 邱奇论题

3. 显示器是( )。

A. 输入设备

B. 输出设备

c.存储设备D. 计算设备

4. 汇编程序的任务是( )。

A.将汇编语言编写的程序转换为目标程序

B. 将汇编语言编写的程序转换为可执行程序

C.将高级语言编写的程序转换为汇编语言程序

D. 将高级语言编写的程序转换为可执行程序

5. C 语言是( )

A. 机器语言

B. 汇编语言

C. 高级语言

D. 目标语言

6. 在C 语言中，为了表示关系:x≥y≥z，应该使用表达式( )。

A. x≥y≥z

B. x>=y>=z

C. x>=y &.&. y>=z

D. x>=y &. y>=z

7. 系统软件的核心软件是( )。

A. 操作系统

B. 编译程序

C. 汇编程序

D. 机器语言

8、下列不属于数据的逻辑结构的是( )。

A. 集合

B. 梳

c.线性D. 树

9、图的典型特点是各个结点之间是( )。

A. 没有直接关系

B. 一对一关系

c.一对多关系D. 多对多关系

10. 队列的最主要特点是( )。

A. 先进先出

B.先进后出

C、两端进出D.一瑞进一端出

1 1. 采用链式存储保存线性表时，如果要进行插人和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，( )。

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

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

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

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

12. 在软件系统进行组装测试的时候友现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是( )。

A. 需求分析

B. 概要设计

C、详细设计D. 单元测试

13. 关于结构化程序设计的概念中，正确的是〈λ

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

技术

B、是一种采用结构描述复杂的客观事物从而可以进行复杂程序设计的一种技术

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

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

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

见的问题，它是( )

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

B. 程序中的控制随意跳转，不加限制地使用g ot o 语句

C.元固定程序设计方法

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

15. 软件开发模型着重研究的是( )。

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

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

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

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

二、填空题{每空2 分，共2 0 分)

1.高级语言掘程序的翻译有两种方式，一种是______________另一种是______________

2. 当前计算机的最基本原理采用的是______________

3. 最基本的程序控制有三种，它们是_______、_________和_______,这三种执行控制

的任意组合和重复、嵌套就可以描述任意复杂的程序。

4. 在栈中，可以进行插入和删除的一端称为___________，另一端称为___________。

5. 对图进行遍历的方法有两种，它们是______________和______________。

三、简答题{每小题1 0分，共3 0分}

1.请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。

2. 什么是软件的生存周期? 如何划分软件的生存周期?

3. 什么是算法? 请举出至少3 种你所知道的算法的名称。

四、写出运行结果{每小题5分，共1 0分) I I _ ~

1.写出程序运行结果。

Main（）

int x=10 , y=10;

x=x+1;

y=y%3;

printf("x= %d ;y= %d

该程序的执行结果是

2. 写出程序运行结果。

:If include

Main（）

{ int i=0 ,j=0,k=0,m;

for （m=0;m<4;m++)

switch (m)

case 0: i=m++;

case 1: j = m+ + ;

case 2: k=m++ ;

case 3: m++ j;

printf ("\n%d, %d , %d , %d" , i, j, k, m) j

该程序的执行结果是

五、编程题(1 0分}

打印边长为m的正方型。要求:从键盘输入m值，输出m行，每行m个"*"号组成的正方形。例:输入m = 4，输出的图形如下:

****

****

****

****

程序设计基础试题答案

二、填空题{每空2分.共2 0分)

1.编译解释

2. 冯·诺依曼的"存储程序原理"

3. 顺序条件( 分支) 循环

4. 拢顶战底

5. 深度优先搜索广度优先搜索

三、简答题(每小题1 0分，共3 0分)

1.参考答案：

l 源程序→（编译）→目标程序→（连接）→可执行程序→（执行）→结果

2. 参考答案:

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。( 5分)

根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步

细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退

役十个阶段。( 5分)

3. 参考答案:

"算法"是为解决一个特定问题而采取的特定的有限的步骤。( 4分〉

穷举法(枚举法或蛮干法) ，递归法，分治法，回溯法，贪婪法，动态规划。( 6分〉

四、写出运行结果(每小题5分，共1 0分}

L 运行结果x= l1 ; y=l

2. 运行结果0 ，1 ，2 ，5

五、编程题(10分}

正确编写程序给满分。其它酌情给分。

参考答案z

# include

main ( )

{

int k , rn , j;

scanf ( "%dfI, &. rn );

for (k=l; k<=rn; k++)

{for (j=l; j<=rn; j ++ )

printf (“*”);

printf("\n") ;

}

}