国家计算机二级考试C语言公共基础题库 程序设计基础
1.结构化程序设计的基本原则不包括（）。
A）多态性B）自顶向下C）模块化D）逐步求精
本题答案为:A
题目解析:结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A）。
2.在面向对象方法中，不属于"对象"基本特点的是（）。
答案：A
A）一致性B）分类性C）多态性D）标识唯一性
本题答案为:A
题目解析:对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A)。
3.面向对象方法中，继承是指（）。
A）一组对象所具有的相似性质
B）一个对象具有另一个对象的性质
C）各对象之间的共同性质
D）本题答案为:D
题目解析:继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。
广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
类之间共享属性和操作的机制
4.结构化程序所要求的基本结构不包括（）。
A）顺序结构B）GOTO跳转
C）选择（分支）结构D）重复（循环）结构
本题答案为:B
题目解析:1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
5.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
A）-369B）369C）0.369D）整数集合{1,2,3,4,5}
本题答案为:B
题目解析:只有B）选项369可以用无符号整数来表示和存储。
A）选项－369有负号，选项C）0.369是小数都不能用无符号整数类存储。
选项D）是一个整数集合得用数组来存储。
6.下列选项中不属于结构化程序设计原则的是（）。
答案：A
A）可封装B）自顶向下C）模块化D）逐步求精
本题答案为:A
题目解析:结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A）。
7.数据库管理系统是（）。
A）操作系统的一部分B）在操作系统支持下的系统软件
C）一种编译系统D）一种操作系统
本题答案为:B
题目解析:数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。
是一种在操作系统之上的系统软件。
8.下列选项中属于面向对象设计方法主要特征的是（）。
A）继承B）自顶向下C）模块化D）逐步求精
本题答案为:A
题目解析:面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以选
择A）。
9.下面对对象概念描述正确的是（）。
答案：A
A）对象间的通信靠消息传递B）对象是名字和方法的封装体
C）任何对象必须有继承性D）对象的多态性是指一个对象有多个操作
本题答案为:A
题目解析:消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
所以答案选择A）。
10.结构化程序设计中，下面对goto语句使用描述正确的是（）。
A）禁止使用goto语句B）使用goto语句程序效率高
C）应避免滥用goto语句D）以上说法都不对
本题答案为:C
题目解析:结构化程序设计中，应尽量避免使用GOTO语句，但不是禁止使用，所以选择C）。
11.结构化程序包括的基本控制结构是（）。
答案：C
A）主程序与子程序
B）选择结构、循环结构与层次结构
C）顺序结构、选择结构与循环结构
D）以上说法都不对
本题答案为:C
题目解析:结构化程序包括三种基本控制结构，分别为顺序结构、选择结构和重复结构（也称为循环结构），所以答案选C）。
12.下面属于整数类的实例是（）。
答案：A
A）0x518B）0.518C）"-518"D）518E-2
本题答案为:D
题目解析:字符类的数据只能包含一个字符，因此选项A）和选项C）不属于字符类的实例。
选项B）使用的中文的双引号，也不属于字符类的实例。
选项D）是一个转义字符常量，为正确答案。
13.下面属于字符类的实例是（）。
答案：D
A）'518'B）"5"C）'nm'D）''
本题答案为:D
题目解析:字符类的数据只能包含一个字符，因此选项A）和选项C）不属于字符类的实例。
选项B）使用的中文的双引号，也不属于字符类的实例。
选项D）是一个转义字符常量，为正确答案。
14.下面不属于对象基本特点的是（）。
答案：B
A）标识唯一性B）可复用性C）多态性D）封装性
本题答案为:B
题目解析:对象的基本特点主要有：标识唯一性、分类性、多态性、封装性和模块独立性好。
所以本题答案选B）。
计算机等级考试二级c语言程序设计
【答案】
A
【解析】
fgets函数功能是从f所指文件中读入n-1个字符放入s为起始地址的空间内，并在尾端自动加一个结束标志“\0”。同时将读/写位 置指针向前移动字符串长度个字节。在读出n-1个字符之前，如遇到了换行符或EO F，则读出结束，A 项正确。B项中“读取长 度为n”错误。C项与D项中“读取n/n-1个字符串”错误，读取的是n-1个字符。答案选择A 选项。
C． 可以取一个表达式的地址赋值给同类型的指针变量
D． 可以取一个指针变量的地址赋值给基类型相同的指针变量
【答案】
A
【解析】 常数的地址存储在内存的常量区，常量区存储的都是常量，值都是不可修改的，所以直接取常量的地址赋给指针变量没有任
何意义，C语言也不允许这样做，编译会出错，B项错误；表达式的值存储在临时变量中，内存中存在专门用来存储临时变量 的区域，对这块地址进行操作也是没有意义的，C语言不允许这样做，编译会出错，C项错误；可以取一个指针变量的地址， 但是指针变量的地址属于指针，只能赋值给指针类型的指针变量，D项错误。答案选择A 选项。
程序运行后的输出结果是（ ）。
A． 4,5,3,4 B． 4,3,2,1 C． 4,5,3,3 D． 4,5,1,3
【答案】
A
【解析】
对于字符数组a，含有4个元素，所以strlen为4，而sizeof包括最后隐藏的\0，故sizeof有5个。对于字符串b，strlen为3大家都 能理解，关键是sizeof，这里的sizeof不再是指数组的长度，因为b是一个地址值，整型数据，所以占用了4个字节，这个题目 是一个难点，请大家谨记。答案选择A 选项。
国家二级C语言机试(程序设计基础、C语言概述)-试卷1
国家二级C语言机试（程序设计基础、C语言概述）-试卷1(总分：68.00，做题时间：90分钟)一、选择题(总题数：34，分数：68.00)1.结构化程序设计的基本原则不包括（）。
（分数：2.00）A.多态性√B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
2.在面向对象方法中，不属于"对象"基本特点的是（）。
（分数：2.00）A.一致性√B.分类性C.多态性D.标识唯一性解析：解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A)。
3.面向对象方法中，继承是指（）。
（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制√解析：解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。
广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
4.结构化程序所要求的基本结构不包括（）。
（分数：2.00）A.顺序结构B.GOTO跳转√C.选择（分支）结构D.重复（循环）结构解析：解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
5.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。
（分数：2.00）A.-369B.369 √C.0.369D.整数集合{1,2,3,4,5}解析：解析：只有B）选项369可以用无符号整数来表示和存储。
A）选项－369有负号，选项C）0.369是小数都不能用无符号整数类存储。
选项D）是一个整数集合得用数组来存储。
6.下列选项中不属于结构化程序设计原则的是（）。
（分数：2.00）A.可封装√B.自顶向下C.模块化D.逐步求精解析：解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
全国计算机等级考试二级C语言公共基础部分
全国计算机等级考试二级C语言笔试试题——公共基础部分（一）1）下列选项中不属于结构化程序设计方法的是A)自顶向下B）逐步求精C）模块化D）可复用2）两个或两个以上模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）数据传输特性3）下列叙述中正确的是A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对4）按照“后进先出”原则组织数据的数据结构是A）队列B）栈C）双向链表D）二叉树5）下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构6）对如下二叉树进行后序遍历的结果为A)ABCDEF B)DBEAFCC)ABDECF D)DEBFCA 7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）638）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多9）在E-R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形10）数据库DB，数据库系统DBS，数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系1）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【1】。
2）在面向对象方法中，【2】描述的是具有相似属性与操作的一组对象。
3）在关系模型中，把数据看成是二维表，每一个二维表称为一个【3】。
4）程序测试分为静态分析和动态测试，其中【4】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
5）数据独立性分为逻辑独立性与物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【5】。
（二）（1）下列选项中不符合良好程序设计风格的是A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语句D）模块设计要保证高耦合、高内聚（2）从工程管理角度，软件设计一般分为两步完成，它们是A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计（3）下列选项中不属于软件生命周期开发阶段任务的是A）软件测试B）概要设计C）软件维护D）详细设计（4）在数据库系统中，用户所见的数据模式为A）概念模式B）外模式C）内模式D）物理模式（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和A）编码设计B）测试阶段C）运行阶段D）物理设计（6）设有如下三个关系表下列操作中正确的是（）。
全国计算机等级考试二级C语言公共基础知识部分(2)
全国计算机等级考试二级C语言公共基础知识部分(2)2007年02月11日星期日15:10第二章程序设计基础2．1 程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；3、语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2．2 结构化程序设计结构化程序设计方法的四条原则是：1. 自顶向下；2. 逐步求精；3.模块化；4.限制使用goto 语句。
结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
2．3 面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。
类是指具有共同属性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
全国计算机二级C语言公共基础120题详解版
公共基础知识120题详解篇(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C [考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A 应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C [考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15（3）[答案]B [考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂。
(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择与重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句（4）[答案]A [考点]程序设计基础[评析]B没这规定，模块之间的可以通过多个接口来耦合；C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求；D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。
(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用（5）[答案]D [考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信；对象：一组属性与其上的操作的封装体；类：一组有相同属性与操作的对象的集合；继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用；消息：对象间通信的手段。
C语言二级公共基础知识(详) 120题
公共基础知识课程简介计算机二级考试是以程序设计为主的计算机等级考试，目的是促进考生学习程序设计的热情，提高考生的程序设计水平。
而程序设计离不开算法、软件工程等知识的。
本课程作为计算机二级考试的公共基础课程，从理论的角度对数据结构、软件工程、结构化程序设计与面向对象的程序设计、数据库基础知识进行了简单的介绍，扩展考生的知识面，并对程序设计知识有一个系统的了解。
本课程一共有四个部分。
第一部分，主要介绍算法的基本概念，数据结构的基本概念和定义，线性表及其基本运算，二叉树的基本概念、存储结构及其应用，并介绍了一些常用的算法；第二部分，主要介绍程序设计的方法与风格，结构化程序设计，面向对象的程序设计方法，对象，方法，属性及继承与多态性；第三部分，主要介绍软件工程的基本概念，结构化分析方法，结构化设计方法，软件测试的基本方法和程序的调试方法，从工程的角度对软件开发进行了介绍；第四部分，主要介绍数据库，数据库管理系统，数据库系统的基本概念，数据模型，实体联系模型及E-R图等基本概念，关系代数理论中的基本运算，数据库设计的基本方法和步骤。
本课程作为公共基础课，在有限的篇幅和学时的情况下，当然不能将所涉及到的相关知识都讲透，如果对这些知识感兴趣，可去查阅相关主题的书籍，深入学习。
第一章的参考书：各类《数据结构》教程第二章的参考书：各类介绍程序设计与算法、面向对象程序设计的教程第三章的参考书：各类《软件工程》教程第四章的参考书：各类《数据库原理与应用》教程的基础部分学习方法本课程的学习，要求认真看书，对书中的内容进行归纳和总结，将所有的知识穿成一条线。
在看书的过程中，要仔细阅读，对书中重要的内容、概念要记住，因为本课程的考试是采用标准化的考试方式，单选和填空两种题型，因此要求考生对知识的掌握要准确，不能模棱两可。
反复地看书，做题，因为本课程主要是一些理论的知识，要求记忆的内容很多，因此，必须多做题，多看书，在做题的过程中检验自己对知识的理解和掌握情况是否到位、正确。
(完整版)计算机二级C语言公共基础
第一章数据结构与算法1.算法的复杂度包括时间复杂度和空间复杂度。
两者之间没有必然的联系。
时间复杂度是指执行算法所需要的计算工作量，是对算法时间效率的度量。
算法的空间复杂度是指执行这个算法所需要的内存空间。
算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数在计算机中，算法是指______。
(C)A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法2.数据:数据是客观事物的符号表示。
对于计算机而言，数据是能输入到计算机中并被计算机程序识别和处理的符号总称，如文档,声音,视频等。
数据元素：简称元素，是数据的基本单位。
数据结构：是相互之间存在一种或多种关系的数据元素的集合。
数据的逻辑结构：是对数据的逻辑关系的描述，它有两个元素，一个是数据元素的集合，常记为D,二十D上的关系，他反应了数据元素之间的前后间关系，通常记为R3.常用的存储结构有：顺序，链接，索引等存储结构。
4.线性存储具有两个基本特征：1，线性表中所有元素所占的存储空间是连续的，2线性表中所有元素在存储空间中式按逻辑顺序依次排列的。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构用链表表示线性表的优点是______。
(A)A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取5.栈只允许在栈顶插入和删除，是一种后进先出或者先进后出的线性表，栈还有记忆功能。
入栈栈顶指针加一，退栈栈顶指针减一，读栈栈顶指针不变。
底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
计算机二级 C语言 程序设计基础试题七
《程序设计》考试试卷七1.C语言中，如果对函数类型未加说明，则函数的隐含类型为（）A.duobleB. voidC.intD.char2.union data{ int i;char c;float f; };定义了（）A.共用体类型dataB.共用体变量dataC.结构体类型dataD.J结构体变量data3.设a=3,b=4,表达式a>b?b:a的值是（）A.3B. 4C.4:3D.04.下面对枚举类型的叙述，不正确的是（）A.定义枚举类型用enum开头B.枚举常量的值是一个常数C.一个整数可以直接赋给一个枚举变量D.枚举值可以用来作判断比较5.求0到50的总和，不正确的程序段是（）A. int i,sum;sum=0;for(i=0;i<51;i++) sum+=i;B. int i,sum;for(i=0,sum=0;i<51;sum+=i++);C. int i,sum;i=0;sum=0;for(i<51) {sum+=i;i++;}D. int i,sum=0;for(i=0; ;i++) {if(i>50) break; sum+=i;}6. 表达式 (int)3.6*3的值为（）A．9 B. 10 C . 10.8 D.187.程序的结果为（）main(){ int a=3,b=4,t=1;if (a>b){t=a;a=b;b=t;}printf(“%d”,a) }A. 3B.4C.1D.08．程序main(){ int a=1;switch(a){ case 1: printf(“1”);case 2: printf(“2”);default: printf(“other”);}} 的结果为（）A.12otherB.1C.2D.Other9．函数strcmp(“A”, “B”)的值为( )A.0B.-1C.1D.310.下程序的结果为( )int f(a) int a；{ auto int b=0; static int c=3; b=b+1; c=c+1;return(a+b+c);}main(){ int a=2,i;for (i=0;i<3;i++)printf(“%d”,f(a));}A.789B.777C.8910D.911．合法的C语言标识符是（）A.ab&cB.2abC._a1D./n12．若有定义int a=2,b=9,k;k=a+b++/a++；则k的值是（）A.6.5B.7C.6D.813．标有/* */语句的输出结果为（）int x=20; printf(“%d,%o,%x”,x,x,x);/* */A.20,20,20B.20,24,14C.20,14,24D.20,024,1414. 将p定义为指向含n个元素的一维数组的指针变量，正确的语句为（）A. int (*p)[n];B. int *p[n];C.int p[n];D. int **p[n];15. 下面程序执行结果是（）main(){ char c1,c2;int i=2;c1=’a’;c2=’c’;c1=c1+i; c2=c2-i;printf(“%c,%d”,c1,c2);/*’a’的ASCII码为97*/A．语法错误 B.99,97 C.c,a D.c,9716.请问：071^052的结果是（）A.032B.016C.023D.02217.下面对函数的叙述，不正确的是（）A.函数的返回值是通过函数中的return语句获得的B.函数不能嵌套定义C.一个函数中有且只有一个return语句D.函数中没有return语句，并不是不带回值18.下面的叙述，不正确的是（）A.宏名无类型，其参数也无类型B.宏定义不是C语句，不必在行末加分号C.宏替换只是字符替换D.宏替换定义命令必须写在文件开头19.有定义int a[3][4],输入其3行2列元素的正确语句为（）A.scanf(“%d”,a[3,2]);B.scanf(“%d”,*(*(a+2)+1))C.scanf(“%d”,*(a+2)+1);D.scanf(“%d”,*(a[2]+1));20.下面对指针变量的叙述，正确的是（）A.指针变量可以加上一个指针变量B.可以把一个整形数赋给指针变量C.指针变量的值可以赋给指针变量D.指针变量不可以有空值，即该指针变量必须指向某一变量二、阅读程序，写出执行结果（每题5分，共20分）1、#include “stdio.h”main(){ int i,k,a[10],p[3];k=5;for ( i=0;i<10;i++) a[i]=i;for (i=0;i<3;i++) p[i]=a[i*(i+1)]；for ( i=0;i<3;i++) k+=p[i]*2;printf(“%d\n”,k); }2、＃include “stdio.h”main( ){ int a=2,*p,**pp;pp=&p;p=&a;a++;printf(“%d,%d,%d\n”,a,*p,**p p);}3、main( ){ union{ char s[2];int i;}g;g.i=0x4142;printf(“g.i=%x\n”,g.i);printf(“g.s[0]=%x\t g.s[1]=%x\n”,g.s[0],g.s[1]);g.s[0]=1;g.s[1]=0;printf(“g.s=%x\n”,g.i); }4、#include “stdio.h”main( ){ int x=1;void f1( ),f2( );f1( );f2(x);printf(“x=%d\n”,x);}void f1(void){ int x=3; printf(“x=%d\n”,x);}void f2(x)int x;{ printf(“x=%d\t”,x);}Q (下列每小题只有一个错误，请改正。
国家二级C语言机试程序设计基础软件工程基础-试卷1_真题(含答案与解析)-交互
国家二级C语言机试（程序设计基础、软件工程基础）-试卷1(总分68, 做题时间90分钟)1. 选择题1.下列描述中，不符合良好程序设计风格要求的是SSS_SINGLE_SELA 程序的效率第一，清晰第二B 程序的可读性好C 程序中要有必要的注释D 输入数据前要有提示信息分值: 2答案:A解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。
程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。
著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
2.下列选项中不属于结构化程序设计原则的是SSS_SINGLE_SELA 可封装B 自顶向下C 模块化D 逐步求精分值: 2答案:A解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。
3.下列选项中不属于结构化程序设计方法的是SSS_SINGLE_SELA 自顶向下B 逐步求精C 模块化D 可复用分值: 2答案:D解析：结构化程序设计方法的主要原则可以概括为：自顶向下，步求精，模块化，限制使用goto语句。
自顶向下是指程序设计时应先考虑总体，后考虑细节：先考虑全局目标，后考虑局部目标。
逐步求精是指对复杂问题应设计一些子目标过渡，逐步细化。
模块化是把程序要解决的总目标先分解成分目标，再进一步分解成具体的小目标，把每个小目标称为一个模块。
可复用性是指软件元素不加修改成稍加修改便可在不同的软件开发过程中重复使用的性质。
软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法，不属于结构化程序设计方法。
4.下列选项中不符合良好程序设计风格的是SSS_SINGLE_SELA 源程序要文档化B 数据说明的次序要规范化C 避免滥用goto语句D 模块设计要保证高耦合、高内聚分值: 2答案:D解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。
程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。
全国计算机等级考试二级C语言公共基础知识(附例题)
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构.在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成.考点2 算法复杂度考试链接：考点2在笔试考试中,是一个经常考查的内容，在笔试考试中出现的几率为70％，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1。
算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译,或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的.撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法”运行工作量"的大小，只依赖于问题的规模（通常用整数n表示)，它是问题规模的函数。