程序设计基础复习资料.docx
《程序设计基础复习资料.docx》由会员分享，可在线阅读，更多相关《程序设计基础复习资料.docx（14页珍藏版）》请在冰豆网上搜索。
程序设计基础复习资料
程序设计基础
1.冯.诺依曼型计算机的两大特征是（A）。
A.程序存储和采用二进制B.硬件由五部分组成和软件与硬件分离
B.数据和程序均采用二进制表示D.建立二进制编码体系和软硬件分离
2.世界上第一个高级语言是（C）。
A.BASIC语言B.C语言C.FORTRAN语言D.PASCAL语言
3.汇编语言属于（C）。
A.函数式语言B.逻辑语言C.过程式语言D.非过程式语言
4.C语言的类别是（A）。
A.面向过程的程序设计语言B.面向问题的程序设计语言
B.面向对象的程序设计语言D.面向硬件的程序设计语言
5.系统软件的核心软件是（A）。
A.操作系统B.编译程序C.汇编程序D.机器语言
6.关于C语言语句的正确概念是（B）。
A.在c语言中不能使用goto语句B.goto语句可以从C语言中去除
C.while和do-while都是直到型循环D.switch语句可以替代if语句
7.采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，（D）。
A.插入操作和删除操作的效率都要低
B.插入操作的效率要低，删除操作的效率要高
c.插入操作的效率要高，删除操作的效率要低
D.插入操作和删除操作的效率都要高
8.由于软件开发的螺旋模型的每一周期内都包括（）阶段，从而能有利于保证软件产品的质量。
（D）
A.需求定义B.需求定义、风险分析
C.需求定义、风险分析、工程实现D.需求定义、风险分析、工程实现和评审
9.关于结构化程序设计的概念中，正确的是（A）。
A.结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术
B.追求程序的高效率，依靠程序员自身的天分和技巧的程序设计技术
C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D.以上三中说法都是正确的
10.早期进行程序开发过程中存在不少问题，在下列问题中有-一个并不是早期程序员常见的问题，它是（D）.
A.程序员过分依赖技巧与天分，不太注重所编写程序的结构
B.程序中的控制随意跳转,不加限制地使用goto语句
C.无固定程序设计方法
D.对问题的抽象层次不够深入
11.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是（B）.
A.需求分析B.概要设计C.详细设计D.单元测试
12.程序设计要遵循一定的开发方法及思想，以下有一一个不是程序设计过程中应该遵循的开发方法，它是（D）.
A.结构化设计方法B.模块化程序设计方法
C.面向对象的程序设计方法D.数据结构优先原则
13.关于结构化程序设计的概念中，正确的是（A）。
A.结构化程序设计是按照-定的原则与原理，组织和编写正确且易读的程序的软件技术
B.一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一-种技术
C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D.以上三中说法都是正确的
14.软件开发模型着重研究的是（C）。
A.程序设计的方法和编程技巧B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架D.软件系统的模型和对应不同模型的开发方法
15.汇编程序的任务是（A）。
A.将汇编语言编写的程序转换为目标程序
B.将汇编语言编写的程序转换为可执行程序.
C.将高级语言编写的程序转换为汇编语言程序
D.将高级语言编写的程序转换为可执行程序
16.C语言是（C）。
A.机器语言B.汇编语言
C高级语言D.目标语言
17.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（D）。
A.程序员过分依赖技巧与天分，不太注重所编写程序的结构
B.程序中的控制随意跳转，不加限制地使用got0语句
C.无固定程序设计方法
D.对问题的抽象层次不够深入
18.软件开发模型着重研究的是（C）。
A.程序设计的方法和编程技巧
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的模型和对应不同模型的开发方法
19.计算机能直接执行的语言是（A ）。
A.机器语言B.汇编语言C.高级语言D.目标语言
20.程序设计要遵循一定的开发方法及思想， 以下有一个不是程序设计过程中应该遵循的开发方法，它是（D ）。
A.结构化设计方法
B.模块化程序设计方法
C.面向对象的程序设计方法
D.数据结构优先原则
21.NET的目的就是将___ A__ 作 为新- -代操作系统的基础,对互联网的设计思想进行扩展。
A.互联网 B. Windows C. C# D.网络操作系统
22.假设变量x的值为10，要输出x值,下列正确的语句是_ C_ 。
A. System.Console writeline（"x"）
B. System.Console. WriteLine（*x"）
C. System.Console.WriteLine（"x={0}",x）
D. System.Console. WriteLine（x={x}"）
23.要退出应用程序的执行,应执行下列的_ A__语句。
A. Application Exit（）; B. Application Exit,
C. Application Close（）; D. Application Close,
24.关于C#程序的书写，下列不正确的说法是_ D_
A.区分大小写B.一行可以写多条语句
C.一条语句可以写成多行
D.一个类中只能有一个Main （）方法，因此多个类中可以有多个Main （）方法
25.在C#语言中，下列能够作为变量名的是_ C_ 。
A. if B.3ab C.b_3a D. a-bc
26.能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是_ D_ 。
A. a>=5ora<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=l|a<=0
27.以下叙述正确的是_D__。
A.do.while语句构成的循环不能用其他语句构成的循环来代替
B.d-while语句构成的循环只能用break语句退
C.用do-while语句构成的循环，在while后表达式为true时结束循环
D.用do-while语句构成的循环在while后的表达式应为关系表达式或逻辑表达式
28.以下关于for循环的说法不正确的是A___。
A.For循环只能用于循环次数已经确定的情况
B.For循环是先判定表达式，后执行循环体语句
C.For循环中，可以用break语句跳出循环体
D.For循环体语句中，可以包含多条语句，但要用花括号括起来
29.假定int类型变量占用两个字节，若有定义:
int]x=newint[10]{0,12,3,4},则数组x在内存中所占字节数是_A__。
A.10B.20C.40D.80
1.现代计算机的内部对于数据采用的表示形式是（）。
A.二进值B.八进制C.十进制D.十六进制
30.当代计算机的体系结构称为“冯.诺依曼”体系,冯.诺依曼机的主要思想之一是（A）.
A.程序存储B.设计机器语言
C.自动执行程序D.存储器为核心
31.现代电子计算机诞生的理论基础是（A）。
A.图灵机B.图灵测试C冯.诺依曼机D.邱奇论题
32.CPU主要包括（A）.
A.运算器、控制器和寄存器B.运算器、控制器和存储器
C.控制器D.运算器和存储器
33.在C珸言中，字符串常量的定界符是（C）。
A.空格B.単引号C.双引号D.方括号
34.在C吾言中，不合法的int型常量是（B）。
A.32767B.0678COXABCD.32768L
35.C语言的类别是（A）。
A.面向せ程的程序设计语言B.面向向題的程序设计语言
C面向対象的程序设计语言D.面向硬件的程序设计语言
36.已知inti-1,j;执行语句j——i++;后,i和j的值分別カ（C）。
A.1，1B.1，-1C.2,1D.2，-2
37.栈的逻辑结构是（B）。
A.集合B.线性结构C.树形结构D图形结构
38.下面4句結泌中只有一句是错误的，它是（B）。
A.ニ叉树是树
B.ニ叉树的左右子树的位置可以顛倒
C.可以使用二叉树的思想对数值迸行排序
D.可以釆用錐表方式存储二叉树
39.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这祥的操作为（C）。
A.排序B.査找C.遍万D.建立
二、填空题：
1.最基本的程序控制有三种，它们是、、的任意组合和重复、嵌套就可以描述任意复杂的程序。
顺序条件（分支）循环
2.评价算法效率的主要指标是时间和空间。
3.常见的非线性结构包括和结构。
树图
4.高级语言源程序的翻译有两种方式，一种是，另一种是。
编译解释
5.当前计算机的最基本原理采用的是冯.诺依曼的“存储程序原理”
6.在栈中，可以进行插入和删除的一端称为，另一端称为。
栈顶栈底
7.对图进行遍历的方法有两种，它们是和。
深度优先搜索广度优先搜索
8.要使Label控件显示给定的文字“程序设计”，应在设计状态下设置它的属性值。
Text
9.C#要求程序中的每个元素都要属于个类
10.在C#程序中，程序的执行总是从_方法开始的。
Main（）
11.在C#中，进行往释有两种方法:
使用“//”和使用“/**/”符号对，其中只能进行单行注释。
//
12.要在控制台程序运行时输出信息，可使用Console类的方法。
WriteLine（）或Write（）
13.设x为int型变量，请写出描述“x是偶数”的C#语言表达式是x%2=0
14.请写出描述“5≤x≤5”的C语言表达式是。
x>=5&&x<=5
15.在switch语句中，在分支的最后应有一条语句。
Break
16.在C#语言中，实现循环的语句主要有、do-while和。
Whilefore
17.在循环执行过程中，希望当某个条件满足时退出循环，使用语句。
Break
18.Continue语句的作用是。
结束本次循环，重新测试循环条件。
19.WritLine（）方法和Writ（）方法的区别是。
WhiteLime（）方法换行而Wite（）方法不换行。
20.数组定义与赋初值语句下，int[]a={1,23,4.5）,则a[1]的值为。
20
21.下列数组定义句中定义的数组a占的字节数为。
16
int[]a=newint[4];
三、简答题
1.简述计算机硬件与软件的关系。
计算机硬件与软件的关系主要体现在以下三个方面:
（1）互相依存。
计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的,二者密不可分。
（2）无严格界面。
虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。
计算机某些功能既可由硬件实现，也可以由软件实现。
（3）相互促进。
无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。
硬件技术的发展会对软件提出新的要求，促进软件的发展;反之，软件的发展又对硬件提出新的课题。
2.什么是算法?
请举出至少3种你所知道的算法的名称。
算法”是为解决-个特定问题而采取的特定的有限的步骤。
穷举法（枚举法或奎干法）,递归法，分治法，回溯法，贪婪法，动态规划。
3.软件的生存周期包括哪几个阶段?
一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分,并可进一步
细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退
役10个阶段。
4.冯.诺伊曼原理的主要思想是什么，简单叙述其内容?
“冯.诺伊曼原理”的主要思想就是“存储程序控制”原理。
（4分）“存储程序控制”原理的基本内容是:
用二进制形式表示数据和指令;（2分）
将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点;（2分）确立了计算机系统的5大基本部件:
存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。
（2分）
冯.诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。
5.何谓算法?
算法有什么性质?
算法是为了解决-一个特定的问题而采取的特定的有限的步骤。
（5分）算法的性质包括5点:
有穷性，确定性，可行性，输入性和输出性。
（5分）
6.什么是软件的生存周期?
如何划分软件的生存周期?
软件产品从形成概念开始,经过开发、使用和维护,直至最后退役的全过程称为软件生存周期。
（4分）
根据软件所处的状态、特征以及软件开发活动的目的、任务可以将生存周期划分为若干阶段。
一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。
（6分）
4、写出程序运行结果。
1.
main（）
{
intx=10,y=10;
x=x+1;
y=y%3;
Printf（"x=%d;y=%d",x+4,y）;
}
该程序的执行结果是x=15,y=-1
4、写出运行结果（每小题5分，共10分）
2.
main（）
（intm=5;
if（m++>5）printf（"%d\n”,m）;
elseprintf（”%d\n”,m一）;
）
该程序的执行结果是6。
3.
#include
main（）
{intj;
for（j=0;j<10;j++）
{if（j262==0）continue;
printf（"26d",j）;
）
）
该程序的执行结果是13579
4.
Main（）
{intx=22,y=10;
do
{printf（“0Ad%d”，x，++y）;}
while（!
x）;
}
该程序的执行结果是2211
5.
#include
main（）
{intk=1，j=0;
while（k+j<=4）
if（k>j）j=j+2;
elsek=k+2
printf（"%d%d\n”，k,j）;
｝
该程序的执行结果是32
6.写出列程序的运行结果，并说明为什么?
usingSystem;
classdiydemo
{publicstaticvoidMain（）
{inta,b,c;
a-10;b-20;
c=a/b;
Console,WriteLine（"c={0}",c）;
}
}
答:
程序的运行结果为c=0,因为整数与整数相除，其结果为整数。
7.
usingSystem;
classzds
{staticvoidMain（）
{inta=10,b=100,c=50,max1,max2;
max1=Math,Max（a,b）;
max2-Math,Max（max1,c）;
Console,WriteLine（"最大数为=（0}",max2）;
}
}
答:
程序运行结果为:
最大数为100
8、有一函数:
1（x<0）
y=0（x=0）
-1（x>0）
要求:
输入一个x值，输出y值。
用控制台应用程序编写。
classProgram
{
staticvoidMain（string[]args）
{
doublex,y;
Console.Write（"请输入数值x:
"）;
x=Convert.ToInt16（Console.ReadLine（））;
if（x<0）
y=1;
elseif（x>0）
y=-1;
else
y=0;
Console.WriteLine（"输出y等于:
{0}",y）;
}
}
9.输入三个实数，按代数值由小到大的次序输出这三个数
usingSystem;
classjdz
{
staticvoidMain（）
{
doublea,b,c,t;
Console.Write（"请输入数值一a：
"）;
a=Convert.ToSingle（ConsoleReadLine（））;
Console.Write（"请输入数值二b:
"）;
b=Convert.ToSingle（Console.ReadLine（））;
Console.Write（"请输入数值三c:
"）;
c=Convert.ToSingle（Console.ReadLine（））;
if（a>b）
{t=a;a=b;b=t;}
if（a>c）
{t=a;a=c;c=t;}
if（b>c）
{t=b;b=c;c=t;}
Console.WriteLine（“排序由小到大:
｛0｝，｛1｝，（2｝”,a,b,c）;
}
}
升级会员 