第一章 程序设计基础知识
一、基础题
1.以下关于算法的描述中，错误的是（D）六级考试流程
A.算法中描述的操作都是用已经实现的基本运算组成的
B。算法必须由计算机程序实现
C.算法应该易于理解、易于实现和易于调试
D.算法不应该处理输入的非法数据
2.以下哪项不属于数据的逻辑结构(A)
A.单链表
B.输
C.图
D.集合
5.（B）程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。
A.面向对象
B.结构化
C.函数式
D.事件驱动
6.强调以现实世界中的客观事物为中心来建立问题域模型，这种程序设计方法成为（C)
A.事件驱动程序设计
B.结构化程序设计
C.面向对象程序设计
D.函数式程序设计
7.以下程序段是用（B）程序设计语言编写的。
MOV AX，A
SUB AX,B
MOV C,AX
HLT
A.机器
B.汇编
C.C＃
D.Java
10.下列关于解决方案的叙述中，不正确的是(B).
A.一个解决方案可以包含多个项目
B.解决方案可以包含的项目只能是类库
C.利用解决方案资源管理器可以管理解决方案
D.解决方案可以将多个项目组织在一起形成一个工作单元
二、应用题
1.简述程序设计的步骤.
答:
(1） 分析问题：明确要解决什么问题
（2) 设计算法：数据结构和算法
(3） 编写程序:将算法用程序设计语言描述出来
(4） 调试运行：语法错误、语义错误、异常
4.简述C#语言的特点.
答:
（1）完全面向对象：具有面向对象语言的一切特性
（2）简单易学：熟悉C、C++或Java即可掌握C#语言
(3）安全：避免使用指针；自动内存管理和垃圾回收；使用委托取代函数指针.
(4)跨平台：可以运行在不同操作系统上。
(5)跨语言:与任何支持。NET的语言互相交换信息
(6)强大的Web编程能力：ASP.NET Web应用程序
第三章 数据与变量
一、基础题
1。以下不属于C#语言中基本数据类型的是（D）
A.整数类型
B。浮点类型
C.字符类型
D。枚举类型
2.使用变量a存放数据-389，则将变量a定义为（B）类型最为合适.
A。byte
B。short
C。int
D.long
6.若
        int a=20,b=5,c=10,d=3；
        bool s，e=false；
则表达式“(s=a〈c）＆＆（e=b—d〉0)”运算后，e的值是（D）
A.0
B.1
C.true
D.false
二、应用题
1.数据的定义.
答：
科学实验、检验、统计等所获得的和用于科学研究、技术设计、查证、决策等的数值。
2.高举语  言数据类型分类。
答：
数据类型分类:
基本数据类型：构成类型的数据不可分解，有整形、浮点型、字符型、布尔型等；
构造数据类型：构成类型的数据是由其它类型数据按照一定方式组合而成，有数组、结构、枚举、字符串等。
第四章 算法
一、基础题
1.（算法）是解决问题所需的操作步骤的集合.
3.已知算法
IF x >= 60, THEN
  Print  "Passed"
ELSE
  Print  ”Failed”
ENDIF
则该算法是采用（B）方法描述的。
A.自然语言
B.伪代码
C。程序流程图
D。 N/S盒图
5.在PAD图中，（B）符号表示处理框。
A。
B.
C.
D。
7.下列程序所计算的数学式是（A）
  int a=1, i=2；
  while（i<100) ｛ a+=i；i+=2；｝
  Console。WriteLine （”a=｛0｝"，a）;
A.a=1+2+4+。.。+98
B.a=1+2+4+。。。+100
C。a=2+4+6+。。。+98
D。a=2+4+6+.。.+100
9.将大的问题分解为一系列与原问题相同或相似的小问题，这些小问题相对简单、易解决，最后将它们组合在一起就得到问题的解，这种方法称为（C）
A.枚举法
B.递推法
C.分治法
D.贪心法
10.一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始每月新生一只兔子，新生的兔子也如此繁殖.如果所有的兔子都不死去,则到第n个月时，该饲养场共有兔子数量的递推公式为(A)
A.f(n）=f(n-1)*2（n≥2）
B.f(n)=f（n-2)＊2（n≥2）
C.f(n）=f（n-1)/2（n≥2）
D.f（n—1）=f(n)*2(n≥2)
二、应用题
1.什么是算法？算法的基本特征是什么？
答:
算法就是解决问题所需的操作步骤的集合。它以一组值作为输入,并能够在有限时间内获得所要求的输出
(1）可行性：算法的操作由已实现的基本运算组成。
(2)有穷性:必须在有限步或时间内完成。
(3）确定性：每一个步骤必须有确切的含义，相同的输入会产生相同的输出。
(4）输入：算法应该有零或多个输入量。
(5）输出：算法应该有一个或多个输出量。
4.编写一个算法，求n个考试成绩的总分和平均分，要求用程序流程图描述算法。
开始
N个学生成绩数组A[n]
Sum=0，i=1
Sum+=a[i];
i<n?
i+=1
j=sum/n
sum
结束
否
是
5.例举五中算法定义,算法的衡量标准？
贪心法：贪心法是一个多步求解的方法，在求解的每一部中都选取一个局部最优策略,得到部
分解，最后合并产生完整解.由于在选取局部最优策略时只考虑当前情况，不管全局状况，因此得名贪心。
分治法：分治法就是指将大的问题分解为一系列与原问题形成相同货相似的小问题,这些小问题相对简单、易解决，最后将他们组合在一起就得到问题的解.
迭代法：迭代法与递推法类似，也是用上一步求出的结果推导出下一步的结果，只不过迭代法得到的中间结果只是近似解，而不像递推法得到的是完整解。迭代法通常从一个初始值出发,通过寻一系列近似解解决问题。
穷举法的定义：
穷举法就是针对所有可能情况进行一一列举，并从中出符合要求的候选解作为问题的解。
递推法的定义：
递推是指从一些已知条件出发，按照某种关系式进行推导，在推导过程中得到一些中间结果，再由这些中间结果进一步推导最终得到问题的解。
算法的衡量标准：
（1)正确性：算法应该达到预期的结果,满足问题的需求。
（2）可读性：算法应该易于理解、易于实现和易于调试，以免造成歧义。
（3)健壮性：算法对输入的非法数据也能够做出反应，不致产生不可预料的后果。
（4）高效性:算法执行的时间要短(即时间效率），占用的存储空间要少（即空间效率)。
8.算法的表示方式。
答:表示算法的方式多种多样，可以用自然语言、伪代码、程序流程图、N/S盒图、PAD图，甚至是程序设计语言来表示算法,不同的表示方法有不同的特点。
9.画流程图和N/S盒图。eg4。6-eg4。8
第五章 结构化程序设计
一、基础题
1.结构化程序设计方法主要使用顺序、（选择）、循环三种基本结构构造程序。
2.结构化程序设计强调模块的划分，在进行模块划分时，希望模块间的耦合性越低越好
，一下耦合最低的是(D）
A.内容耦合  B。公共耦合 C。控制耦合  D.数据耦合
3.内聚性用来衡量一个模块内部各个元素之间结合的紧密程度。进行模块划分时，希望内聚性越强越好,以下内聚性最强的是（D）
A.逻辑内聚
B.过程内聚
C.通信内聚
D.功能内聚
7.已知函数：
int Func（params int［] item）｛}
则以下函数调用不正确的是（C）
A.Func（10)；
B.Func(10，20；
C.Func(out 10)；
D.Func（)；
10.已知函数：
int Square (int x）
｛
return x＊x;
}
double Square (double x)
{
return x*x；
}
则函数调用Square（10）返回的结果为(C）
A。10
B。10。0
C。100
D.100。0
二、应用题
1.简述结构化程序设计的基本思想。
答：
主要观点:
  采用自顶向下、逐步求精的程序设计方法；
强调使用顺序、选择、循环三种基本结构构造程序，利用三种基本结构的组合嵌套形成更复杂的“结构化程序"，严格控制GOTO语句的使用
2.简述功能分解与功能复合。
答：
功能分解是指在程序设计过程中，不断对功能进行分解，分解成若干个子功能。每个子功能又可以分解为若干个子功能，直至最终分解出来的子功能足够简单,可以很容易解决为止.