国家二级C语言机试(C语言基础知识)模拟试卷20
国家二级C语言机试（C语言基础知识）模拟试卷20(总分：60.00，做题时间：90分钟)一、选择题(总题数：30，分数：60.00)1.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。
关于转换以下说法错误的是（分数：2.00）A.一条C语句可能会被转换成多条机器指令B.一条C语句对应转换成一条机器指令√C.一条C语句可能会被转换成零条机器指令D.某种类型和格式的C语句被转换成机器指令的条数是固定的解析：解析：由C语言编写的程序，通过编译、链接转换成可以让机器识别的01二进制指令。
这些二进制指令命令机器计算，这些就是机器指令，而C语言的语句条数和机器指令的条数不是一对一的关系。
2.以下选项中不属于C语言程序运算符的是（分数：2.00）A.sizeofB.()C.<> √D.&&解析：解析：sizeof为测试内存的运算符，()为算术运算符，&&为逻辑运算符。
而<>不是C语言的运算符，C语言中!=表示不等于。
3.若变量已正确定义并赋值，以下不能构成C语句的选项是（分数：2.00）A.A=a+b；B.B++；C.a=a+b √D.A?a：b；解析：解析：C语言语句的表示为分号，不加分号的表达式不能看成C语句。
4.以下叙述中正确的是（分数：2.00）A.程序必须包含所有三种基本结构才能成为一种算法B.如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达C.只有简单算法才能在有限的操作步骤之后结束D.我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令√解析：解析：C语句构成了函数，函数构成的程序，经过编译转换成二进制代码后可以运行，算法是指为解决某个特定问题而采取的确定且有限的步骤，可以利用代码来描述算法，而算法+数据结构才是程序，结构化的程序由顺序结构、循环结构和选择结构三种基本结构组成。
由这三种基本结构组成的算法可以解决任何复杂的问题，反之则不一定，所有算法必须在有限步骤后结束。
5.下列选项中，不能用作标识符的是（分数：2.00）A._1234_B._1_2C.int_2_D.2_int_ √解析：解析：C语言中标识符必须以字母或者下划线开始，选项D中是以数字开始的不能作为标识符。
6.以下选项中作为C语言合法常量的是（分数：2.00）A.-80．√B.-080C.-8e1．0D.-80．0e解析：解析：本题考查C语言中的常量，C语言中字母e或E之前必须有数字，且e或E后面的指数必须为整数。
选项A表示负数-80；选项B中以数字0开始表示的是八进制数，八进制数数字范围是从0-7，不包括8；选项C是一个指数浮点，字母e后面应该是整型指数；选项D中字母e后面没有整数，不满足C 规范。
7.以下不能定义为用户标识符是（分数：2.00）A.MainB._0C._intD.sizeof √解析：解析：本题考查用户标识符，C语言中用户标识符只能由字母和数字组成，且必须以字母开头，不能和C语言的关键字相同。
选项A、B)和C)都符合要求，选项D中的sizeof是C语言关键字，不能作为用户标识符。
8.以下选项中，不能作为合法常量的是（分数：2.00）A.1．234e04B.1．234e0．4 √C.1．234e+4D.1．234e0解析：解析：本题考查C语言中的常量，C语言中字母e或E之前必须有数字，且e或E后面的指数必须为整数。
选项B中字母e后面是浮点数，错误，其他选项都是正确的常量。
9.可在C程序中用作用户标识符的一组标识符是（分数：2.00）A.and 2007 √B.Date v-m-dC.Hi Dr．TomD.case Big1解析：解析：本题考查用户标识符，C语言中，用户标识符只能由字母、下划线和数组组成，且必须以字母或者下划线开始。
选项A正确；选项B中使用了字符“-”：选项C使用了字符“．”：选项D中的caSe 是C语言关键字，不能作为用户标识符。
10.以下C语言用户标识符中，不合法的是（分数：2.00）A._1B.AaBcC.a_bD.a--b √解析：解析：本题考查用户标识符，C语言中，用户标识符只能由字母、下划线和数组组成，且必须以字母或者下划线开始。
选项A、B)和C)都是正确的，选项D中的case是C语言关键字，不能作为用户标识符，是错误的。
11.以下选项中不能用作C程序合法常量的是（分数：2.00）A.1．234 √B.'＼123'C.123D.＼x7G解析：解析：本题考查C语言中的常量。
选项A错误，多了逗号；选项B是字符常量；选项C是整型常量；选项D是字符常量。
12.关于C语言中数的表示，以下叙述正确的是（分数：2.00）A.只要允许范围内整型数和实型数都能精确的表示B.只有整型数在允许范围内能精确无误的表示，实型数会有误差C.只有实型数在允许范围内能精确无误的表示，整型数会有误差√D.只有用八进制表示的数才不会有误差解析：解析：本题考查C语言基本数据类型，整型数是有范围的，只在允许的范围内才能精确无误的表示，实型数由于存储K度限制存在误差。
13.设变量均已正确定义并赋值，以下与其他三组输出结果不同的一组语句是（分数：2.00）A.x++；printf("％d＼n"，x)；B.++x；printf("％d＼n"，x)；C.n=x++：printf("％d＼n"，n)；√D.n=++x；printf("％d＼n"，n)；解析：解析：本题考查自增运算符。
++在前表示先自增然后使用，++在后面表示先使用然后自增。
选项A 中首先执行x++，执行完后x自增1，然后printf输出的是x自增后的值；选项B首先执行++x，x的值增加1，接着输出x的值：选项C中++在x的后面，因此n的值是x自增前的值，printf输出的是x自增前的值；选项D中++在x的前面，因此x首先自增，然后再赋值给n，n的值是x自增后的值，输出的也是x 自增后的值。
14.以下选项中表示一个合法的常量是(说明：符号□表示空格)（分数：2.00）A.123E0．2B.2．7e□C.0999□D.0Xab √解析：解析：本题考查C语言中的常量。
选项A字母E后面必须是整型数，浮点数错误：选项B字母e后面没有整型数：选项C以0开始表示8进制数，8进制数没有9；选项D是一个正确的16进制常数。
15.以下选项中不合法的标识符是（分数：2.00）A.FORB.&a √C.printD._00解析：解析：合法的标识符要满足组成字符为a~z以及A～z，数字字符0到9和下划线，其中数字不开头，不能是关键字。
选项B中，&不属于组成字符，是错误的。
16.以下选项中，能用作数据常量的是（分数：2.00）A.115L √B.0118C.1．5e1．5D.o115解析：解析：本题考查常量定义。
数据常量可有10进制、8进制、16进制、指数法等，8进制数字为0．7，第一个字符为0，而不是0。
指数法表示时，指数部分须为整型，选项A中数字后加入L是说明此变量为长整型，是正确的常量表示形式。
17.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（分数：2.00）A.连接符√B.大写字母C.数字字符D.下划线解析：解析：在C语言中，合法标识符的命令规则是：标识符可以由字母、数字或下划线组成，并且第一个字符必须为字母或下划线。
在C语言的标识符中，大写字母和小写字母被认为是两个不同的字符。
选项A是连字符，不在C语言规定的命名变量标识符的范围内。
18.以下选项中，能用作用户标识符的是（分数：2.00）A._0_ √B.8_8C.voidD.unsigned解析：解析：在C语言中，用户的标识符只能由字母或下划线开始。
一般强调文见其义的命名方法。
但是C语言中的保留字不能用作用户的标识符。
而选项C和D)全部为保留字，选项B中以数字开头，这些都不正确。
19.下列定义变量的语句中错误的是（分数：2.00）A.float US$：√B.double int；C.char For；D.int int；解析：解析：C语言规定，变量的标识符只能由字母、数字或下划线3种字符组成，且首字符必须为字母或下划线。
在C语言中大写字母和小写字母被认为是两个不同的字符。
选项B定义的变量标识符int_和选项D定义的变量标识符int与C语言的关键字int是不同的，是正确的变量标识。
选项C定义的变量标识符For与C语言中的关键字f-or是两个不同的标识符，而在选项A包含有特殊字符$，因而其不符合C语言的变量命名规定。
20.以下选项中关于C语言常量的叙述错误的是（分数：2.00）A.常量分为整型常量、实型常量、字符常量和字符串常量B.经常被使用的变量可以定义成常量√C.常量可分为数值型常量和非数值型常量D.所谓常量，是指在程序运行过程中，其值不能被改变的量解析：解析：常量指在程序运行过程中，其值不能被改变的量。
常量分为整型常量(即整常数)、实型常量、字符型常量和字符串常量。
常量也可以按数据类型分为为数据常量和非数据常量。
变量是指在程序运行过程中，其值能被改变的量。
21.以下选项中，不合法的C语言用户标识符是（分数：2.00）A.AaBcB.a-b √C.a_bD._1解析：解析：在C语言中的用户标识符只能由字母，数字和下划母组成，并且第一个字符必须是字母或下划线，在选项B中出现了非法的字符“-”。
22.以下关于C语言数据类型使用的叙述中错误的是（分数：2.00）A.若要保存带有多位小数的数据，可使用双精度类型B.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型C.若只处理“真”和“假”两种逻辑值，应使用逻辑类型√D.整数类犁表示的自然数是准确无误差的解析：解析：在C语言中没有定义逻辑类型，而是用0代表假，用非零代表真。
23.以下选项中不能用作C程序合法常量的是（分数：2.00）A.'＼123'B.1，234 √C.123D.＼x7D解析：解析：选项B中的1，234在两侧加双引号才是C程序的合法字符串常量。
24.阅读以下程序#include main(){int case；float printF； printf("请输入2个数：")； scanf("％d％f"，&case，&printF)； printf("％d％t＼n"，case，printF)；} 该程序在编译时产生错误，其出错原因是（分数：2.00）A.定义语句出错，printF不能用作用户自定义标识符B.定义语句出错，case是关键字，不能用作用户自定义标识符√C.定义语句无错，scanf不能作为输入函数使用D.定义语句无错，printf不能输出case的值解析：解析：case是C语言中的一个关键字，不能用作用户标识符来使用，所以这段程序代码在编译时就会出错。
国家二级C语言(C语言基础知识)机试模拟试卷22(题后含答案及解析)
国家二级C语言（C语言基础知识）机试模拟试卷22(题后含答案及解析)题型有：1. 选择题选择题1．C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是A．关键字可用作用户标识符，但失去原有含义B．在标识符中大写字母和小写字母被认为是相同的字符C．用户标识符可以由字母和数字任意顺序组成D．预定义标识符可用作用户标识符，但失去原有含义正确答案：D解析：预定义标识符是C语言中的标识符，在C语言中也有特定的含义，如函数printf、scanf、sin等和编译预处理命令名(如define和include)。
预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原义。
知识模块：C语言基础知识2．以下叙述中错误的是A．常量可以用一个符号名来代表B．数值型常量有正值和负值的区分C．常量是在程序运行过程中值不能被改变的量D．定义符号常量必须用类型名来设定常量的类型正确答案：D解析：C语言中，常常用一个标识符来代表一个常量，称为符号常量。
符号常量在使用之前要先定义，定义格式：#define＜符号常量名＞(常量)其中，＜符号常量名＞用标识符，习惯上用大写字母，＜常量＞可以是数字常量，也可以是字符。
知识模块：C语言基础知识3．与十进制数200等值的十六进制数为A．A8B．A4C．C8D．C4正确答案：C解析：本题考察了进制转换，十进制的数转换为十六进制规则：整数部分除以16取余数，将余数倒过来排列。
知识模块：C语言基础知识4．以下选项中，合法的一组C语言数值常量是A．12．0Xa234．5e0B．028．5e-3-0xfC．．1774e1．50abcD．0x8A10，0003．e5正确答案：A解析：八进制数其开头必须是数字“0”，其数字包括0～7，而在选项B)中，028是错误的。
浮点数据的指数形式表示常量中，C语言规定字母e或E之前必须要有数字，且e或E之后的指数必须为整数，而选项C)中4e1．5是错误的。
国家二级(C语言)机试模拟试卷120(题后含答案及解析)_0
国家二级（C语言）机试模拟试卷120(题后含答案及解析)题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题程序填空题（30分）1．给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。
ss所指字符串数组中共有N个字符串，且串长小于M。
程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，若没有，函数值为0，若有，为非0。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！正确答案：(1)N (2)substr (3)0解析：本题中函数fun的功能是在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。
在fun 函数中，利用循环逐个查找ss所指字符串数组中的每一个字符串，并判断是否含有substr所指的子串，有则输出。
程序修改题（30分）2．给定程序MODll．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver 所指的存储单元中。
例如，若输入8名学生的成绩：80．5 60 72 90．598 51．5 88 64则低于平均分的学生人数为：4(平均分为：75．5625)。
请改正程序中的错误，使它能统计出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!正确答案：(1)t+＝s[k]；(2)*aver＝ave；解析：该程序功能是统计出低于平均分的学生人数，首先求得平均分，然后再求得低于平均分的人数。
从已给定源程序的main．主函数开始入手，printf语句中的fun(s,m,＆aver)l调用函数实现题目中的要求。
程序设计题（40分）3．请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n 输入20后，输出为：s＝534．188884。
国家二级(C语言)机试模拟试卷100(题后含答案及解析)
国家二级（C语言）机试模拟试卷100(题后含答案及解析)题型有：1. 选择题 2. 程序填空题 3. 程序修改题 4. 程序设计题选择题1．下列关于栈叙述正确的是( )。
A．栈顶元素最先能被删除B．栈顶元素最后才能被删除C．栈底元素永远不能被删除D．栈底元素最先被删除正确答案：A解析：栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。
栈底元素最先人栈却最后被删除。
所以选择A。
2．下列叙述中正确的是( )。
A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．以上说法都不正确正确答案：C解析：栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C3．某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
A．3B．4C．6D．7正确答案：D解析：根据二叉树的基本性质3：在任意一棵二义树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二义树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
4．软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
A．学生成绩管理系统B．C语言编译程序C．UNIX操作系统D．数据库管理系统正确答案：A解析：软件按功能町以分为：应用软件、系统软件、支撑软件。
操作系统、编译程序、汇编程序、网络软件、数据库管理系统部属于系统软件。
所以B、C、D都是系统软件，只有A是应用软件。
5．结构化程序所要求的基本结构不包括( )。
A．顺序结构B．GOTO跳转C．选择(分支)结构D．重复(循环)结构正确答案：B解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
国家二级C语言(公共基础知识)机试模拟试卷20(题后含答案及解析)
国家二级C语言（公共基础知识）机试模拟试卷20(题后含答案及解析)题型有：1. 选择题选择题1．数据模型的三个要素是( )。
A．外模式、概念模式、内模式B．实体完整性、参照完整性、用户自定义完整性C．数据增加、数据修改、数据查询D．数据结构、数据操作、数据约束正确答案：D解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。
数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
数据操作主要描述在相应数据结构上的操作类型与操作方式。
数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
知识模块：公共基础知识2．在数据库系统中，数据模型包括概念模型、逻辑模型和( )。
A．物理模型B．空间模型C．时间模型D．谓词模型正确答案：A解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。
概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关，与具体的计算机平台无关。
较为有名的概念数据模型有实体联系模型(E-R模型)、面向对象模型及谓词模型。
逻辑数据模型又称逻辑模型，它是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。
逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。
物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。
知识模块：公共基础知识3．建立表示学生选修课程活动的实体联系模型，其中的丽个实体分别是( )。
A．学生和学号B．课程和课程号C．课程和成绩D．学生和课程正确答案：D解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。
要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。
知识模块：公共基础知识4．每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是( )。
国家二级(C语言)笔试模拟试卷20(题后含答案及解析)
国家二级（C语言）笔试模拟试卷20(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列选项中不属于算法的特性的是A．确定性B．可行性C．有输出D．无穷性正确答案：D解析：一个算法必须具有五个特性，即有穷性、确定性、可行性，有输入、有输出．其中有穷性是指算法必须总是在执行完有穷步之后结束，而且每步都在有穷时间内完成。
D选项不是算法的特性。
2．下列叙述中正确的是A．线性表是线性结构B．栈与队列是非线性结构C．线性链表是非线性结构D．二叉树是线性结构正确答案：A解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件．所以同时满足两个条件的有队列，线性表、栈，而二叉树的结点可能存在两个后件，不是线性结构。
正确答案为A。
3．设有下列二叉树：对此二叉树中序遍历的结果为A．ABCDEFB．DAECFC．BDAECFD．DBEFCA正确答案：C解析：叉树的遍历分为先序、中序、后序三种不同方式。
本题要求中序遍历，其遍历顺序应该为：中序遍历左子树-＞，访问根结点-＞中序遍历右子树．按照定义，中序遍历序列是BDAECF，故答案为B。
4．结构化程序设计主要强调的是A．程序的规模B．程序的易读性C．程序的执行效率D．程序的可移植性正确答案：B解析：按结构化程序设计方法设计出的程序具有明显的优点，即程序易于理解、使用和维护，便于控制、降低程序的复杂性，便于验证程序的正确性，程序清晰易读，可理解性好。
所以答案为B。
5．在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的A．分类性B．标识惟一性C．多态性D．封装性正确答案：D解析：从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。
国家二级计算机考试c语言试题及答案
国家二级计算机考试c语言试题及答案一、选择题（每题2分，共20分）1. 下列关于C语言中变量的描述，错误的是：A. 变量名必须以字母开头B. 变量名可以包含数字和下划线C. 变量名区分大小写D. 变量名可以以数字开头答案：D2. C语言中，用于定义一个整型变量的关键字是：A. intB. floatC. doubleD. char答案：A3. 在C语言中，以下哪个运算符用于计算两个数的乘积？A. +B. -C. *D. /答案：C4. 下列哪个选项不是C语言中的控制结构？A. 顺序结构B. 选择结构C. 循环结构D. 函数结构5. 在C语言中，用于定义函数的关键字是：A. intB. voidC. returnD. function答案：B6. C语言中，用于声明一个字符型变量的关键字是：A. intB. charC. floatD. double答案：B7. 在C语言中，以下哪个选项是正确的注释方式？A. //B. /* */C.D. @@答案：B8. C语言中，用于定义一个浮点型变量的关键字是：A. intB. floatC. doubleD. char答案：B9. 在C语言中，以下哪个选项不是合法的整数常量？B. 0x1AC. 0123D. 1.23答案：D10. 在C语言中，以下哪个选项不是合法的标识符？A. _nameB. name2C. 2nameD. name-name答案：C二、填空题（每题2分，共20分）1. 在C语言中，使用________关键字可以定义一个数组。
答案：int2. C语言中，使用________函数可以输出格式化的字符串。
答案：printf3. 如果要定义一个指向整型数据的指针，应该使用________关键字。
答案：int*4. 在C语言中，使用________关键字可以定义一个结构体。
答案：struct5. 使用________函数可以获取当前系统时间。
答案：time6. 在C语言中，使用________关键字可以定义一个枚举类型。
全国计算机等级考试二级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表示），它是问题规模的函数。
国家二级C语言机试(选择题)模拟试卷100(题后含答案及解析)
国家二级C语言机试（选择题）模拟试卷100(题后含答案及解析) 题型有：1. 选择题选择题1．数据结构主要研究的是数据的逻辑结构、数据的运算和( )。
A．数据的方法B．数据的存储结构C．数据的对象D．数据的逻辑存储正确答案：B解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。
2．一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
A．DBACEFB．CBEFDlAC．FDAEBCD．DFABEC正确答案：B解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
3．在数据处理中，其处理的最小单位是( )。
A．数据B．数据项C．数据结构D．数据元素正确答案：B解析：数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。
4．在数据库系统的内部结构体系中，索引属于( )。
A．模式B．内模式C．外模式D．概念模式正确答案：B解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。
5．以下( )不属于对象的基本特征。
A．继承性B．封装性C．分类性D．多态性正确答案：A解析：对象具有特征：标识惟一性，指对象是可区分的：分类性，指可以将具有相同属性和操作的对象抽象成类；多态性，指同一个操作可以是不同对象的行为；封装性，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法：模块独立性好，对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。
6．数据库系统的核心是( )。
计算机二级C语言测试题及答案解析
计算机二级C语言测试题及答案解析计算机二级C语言测试题及答案解析C语言的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，下面给大家整理了计算机二级C语言测试题及答案，欢迎阅读!计算机二级C语言测试题及答案解析1.(A )是构成C语言程序的基本单位。
A、函数B、过程C、子程序D、子例程2.C语言程序从 C 开始执行。
A、程序中第一条可执行语句B、程序中第一个函数C、程序中的main函数D、包含文件中的第一个函数3、以下说法中正确的是( C )。
A、C语言程序总是从第一个定义的函数开始执行B、在C语言程序中，要调用的函数必须在main( )函数中定义C、C语言程序总是从main( )函数开始执行D、C语言程序中的main( )函数必须放在程序的开始部分4.下列关于C语言的说法错误的是( B ) 。
A、 C程序的工作过程是编辑、编译、连接、运行B、 C语言不区分大小写。
C、 C程序的三种基本结构是顺序、选择、循环D、C程序从main函数开始执行5.下列正确的标识符是(C )。
A、-a1B、a[i]C、a2_iD、int t5~8题为相同类型题考点：标识符的命名规则只能由字母、数字、下划线构成数字不能作为标识符的开头关键字不能作为标识符选项A中的“-” ，选项B中“[”与“]”不满足(1);选项D中的int为关键字，不满足(3)6.下列C语言用户标识符中合法的是(B )。
A、3axB、xC、caseD、-e2 E)union选项A中的标识符以数字开头不满足(2);选项C，E均为为关键字，不满足(3);选项D中的“-”不满足(1);7.下列四组选项中，正确的C语言标识符是( C )。
A、 %xB、a+bC、a123D、123选项A中的“%” ，选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2)8、下列四组字符串中都可以用作C语言程序中的标识符的是( A)。
国家二级C语言机试模拟试卷120_真题-无答案
国家二级（C语言）机试模拟试卷120(总分86,考试时间90分钟)1. 选择题1. 下列关于栈和队列的描述中，正确的是( )。
A. 栈是先进先出B. 队列是先进后出C. 队列允许在队头删除元素D. 栈在栈顶删除元素2. 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
A. ABCDEB. ECABDC. EACDBD. CDEAB3. 在数据流图中，带有箭头的线段表示的是( )。
A. 控制流B. 数据流C. 模块调用D. 事件驱动4. 结构化程序设计的3种结构是( )。
A. 顺序结构，分支结构，跳转结构B. 顺序结构，选择结构，循环结构C. 分支结构，选择结构，循环结构D. 分支结构，跳转结构，循环结构5. 下列方法中，不属于软件调试方法的是( )。
A. 回溯法B. 强行排错法C. 集成测试法D. 原因排除法6. 下列选项中，不属于模块间耦合的是( )。
A. 内容耦合B. 异构耦合C. 控制耦合D. 数据耦合7. 下列特征中不是面向对象方法的主要特征的是( )。
A. 多态性B. 标识惟一性C. 封装性D. 耦合性8. 在数据库设计中，将E—R图转换成关系数据模型的过程属于( )。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段9. 在一棵二叉树上，第5层的结点数最多是( )。
A. 8B. 9C. 15D. 1610. 下列有关数据库的描述，正确的是( )。
A. 数据库设计是指设计数据库管理系统B. 数据库技术的根本目标是要解决数据共享的问题C. 数据库是一个独立的系统，不需要操作系统的支持D. 数据库系统中，数据的物理结构必须与逻辑结构一致11. 以下关于C语言的叙述中正确的是( )。
A. 预处理命令通常位于函数体外面，但也可以位于函数体中间B. C语言中的变量定义须在其他语句之前C. 在C语言程序的书写中，一个语句必须单占一行D. —个C语言源程序可以由一个或多个源文件组成，每个源文件可由自己的ma1n函数12. 下列叙述中错误的是( )。