数据的存储与运算习题
(完整word)C语言练习题—基本数据类型和运算
第2章基本数据类型和运算练习题一、单项选择题1．下列数据中属于“字符串常量"的是( ）.A．"a”B。
｛ABC｝ C. ’abc\0’ D. 'a’2．下列数据中属于“字符串常量”的是（ )。
A．ABC B. “ABC” C. ’abc’ D. ’a'3. 在PC机中，’\n’在内存占用的字节数是( ).A。
1 B. 2 C. 3 D. 44. 在PC机中，"a\xff” 在内存占用的字节数是（）。
A. 5B. 6 C。
3 D. 45.字符串”ABC"在内存占用的字节数是( ）.A. 3 B。
4 C. 6 D。
86.字符串”\”ABCD\”"在内存占用的字节数是（）。
A. 4B. 6 C。
7 D. 87。
在C语言中,合法的长整型常数是( ）。
A. 0LB.C. 0.D. 2。
1869e108．在C语言中,合法的短整型常数是（）。
A。
OL B. 0821 C. 40000 D。
0x2a9。
下列数据中不属于“字符常量”的是（ )。
A. ‘\a’B. ‘\160’C。
‘070’D。
07010．char型常量在内存中存放的是（）。
A。
ASCII代码值B。
BCD代码值 C. 内码值D。
十进制代码值11．设整型变量m，n,a，b,c，d均为0，执行(m=a==b)｜|(n=c==d）后，m,n的值是（ )。
A。
0，0 B。
0，1 C. 1，0 D。
1，112．设整型变量m,n,a，b,c，d均为1，执行“(m=a>b)&＆(n=a〉b)”后，m,n的值是（）。
A. ０，０B。
０，１ C. １，０ D. １,１13．设a为2，执行下列语句后，b的值不为0.5的是( ）。
A。
b=1。
0/a B. b=（float)(1/a）C。
b=1/(float）a D. b=1/(a*1.0）14．设a为5，执行下列语句后，b的值不为2的是( ）.A。
计算机基础习题
计算机基础习题（第一、二章）一、选择题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、巨型计算机进入千家万户B、替换人类的绝大部分脑力劳动C、与家用电器的无缝联合D、为加强计算机安全而单机化7、计算机最主要的工作特点是（）。
A、高速度B、高精度C、存储程序和程序控制D、记忆能力强8、计算机中存储数据的最小单位是（）。
A、字节B、位C、字D、KB9、办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）。
A、科学计算B、实时控制C、数据处理D、辅助设计10、下列术语中，属于显示器性能指标的是（）。
A、速度B、分辨率C、可靠性D、精度11、下列存储器中存取速度最快的是（）。
A、内存B、硬盘C、光盘D、软盘12、计算机中的数据的存储、传送、运算器中进行运算均采用的进制是（）。
A.八进制B.十进制C.二进制D.十六进制二、填空题1、电子计算机的工作原理即设计思想为理论，该理论由美籍匈牙利科学家提出的。
2、计算机机术语中，CAD表示。
3、利用计算机模拟专家给病诊断属于计算机在方面的应用。
4、世界上第一台电子计算机是________ 年出现的，它的名字为______。
5、总线是连接计算机各部件的一簇公共信号线，由__________、________ __和控制总线组成。
6、字长是计算机一次能处理的______进制位数。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）与（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）与（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）与（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）与（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫与妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构经典例题
数据结构例题（及答案）项目一习题(答案)一选择题1. 算法的计算量的大小称为计算的(B )。
A( 效率 B. 复杂性 C. 现实性 D. 难度2.算法的时间复杂度取决于(C )A(问题的规模 B. 待处理数据的初态 C. A和B3(从逻辑上可以把数据结构分为(C )两大类。
A(动态结构、静态结构 B(顺序结构、链式结构C(线性结构、非线性结构 D(初等结构、构造型结构4(连续存储设计时，存储单元的地址(A )。
A(一定连续 B(一定不连续 C(不一定连续 D(部分连续，部分不连续5. 以下属于逻辑结构的是(C )。
A(顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
(×)2. 记录是数据处理的最小单位。
(×)3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;(×)4(程序一定是算法。
(×)5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
(×)6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
(×)7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
(?)8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. (×)三、填空1(数据的物理结构包括数据元素的表示和数据元素间关系的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形结构，图状结构或网状结构四种。
3(数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系的总体。
而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。
4(一个数据结构在计算机中表示(又称映像) 称为存储结构。
5(抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。
6(数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
数据结构练习题第三章栈、队列和数组习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
专升本数据结构试题
号(==) 重载函数，该函数第一个参数应与 ra ，的类型相同，第二个参数应与rb 的类型相同。
15.从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为 O(n) ，输出一个二维数组b[m][n]中所有元素值的时间复杂度为 O(m*n) 。
三、应用题
1.设计二次多项式ax2+bx+c的一种抽象数据类型，假定起名为QIAdratic,该类型的数据部分分为三个系数项a、b和c，操作部分为：(请写出下面每一个操作的具体实现)。
⑴ 初始化数据成员ab和c(假定用记录类型Quadratie定义成员)，每个数据成员的默认值为0。
Quadratic InitQuadratic(float aa=0,float bb=0,float cc=0);
}
A O(1) B O(n) C O(n2) D O(n!)
二、填空题
1.数据的逻辑结构被除数分为 集合结构 、 线性结构 、 树型结构 和 图形结构 四种。
2.数据的存储结构被分为 顺序结构 、 链接结构 、 索引结构 和 散列结构 四种。
3.在线性结构、树型结构和图形结构中，前驱和后继结点之间分别存在着 1对1 、 1对N 和 M对N 的关系。
A n2 B n2/2 C n(n+1) D n(n+1)/2
6.下面算法的时间复杂度为 B 。
int f(unsigned int n){
if(n==0||n==1) return 1;
Else return n*f(n-1);
1、假设有如下关键码及其散列函数值：
《操作系统》习题集：第3章存储管理
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每⼀个作业都分配（）的内存单元。
【＊，★，联考】A. 地址连续B. 若⼲地址不连续C. 若⼲连续的块D. 若⼲不连续的块5.在固定分区分配中，每个分区的⼤⼩是（）。
【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。
（注：拼接是指通过移动将多个分散的⼩分区合并成⼀个⼤分区。
）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采⽤拼接技术的⽬的是（）。
【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
C语言程序设计第2章数据类型与运算练习题及解答
C语⾔程序设计第2章数据类型与运算练习题及解答第2章数据类型和运算符习题及解答⼀．选择题。
1.下列是⽤户⾃定义标识符的是A）_w1 B）3_xy C）int D）LINE-3答案：A解析： C语⾔规定⽤户标识符由英⽂字母、数字和下划线组成，且第⼀个字符必须是字母或下划线，由此可见选项B），D）是错的；此外，C语⾔不允许⽤户将关键字作为标识符，⽽选项C）选项项中的int 是C语⾔的关键字。
语⾔中最简单的数据类型包括A）整型、实型、逻辑型 B）整型、实型、字符型C）整型、字符型、逻辑型 D）字符型、实型、逻辑型答案:B解析：本题考查C语⾔的数据类型。
在C语⾔中，没有专门的逻辑型数据类型，可以⽤0和1来表⽰逻辑值。
所以，在本题的选择答案中，不应该包括逻辑型。
3.假定int类型变量占⽤两个字节，其有定义：int x［10］={0,2,4};，则数组x在内存中所占字节数是A）3 B）6 C）10 D）20答案：D解析： x数组共有10个元素，在花括弧内只提供3个初值，这表⽰只给前⾯的3个成员赋值，后7个元素的值为0，所以，⼀共有20个字节。
4.以下选项中不正确的实型常量是A) B) C) D)234e-2答案:B解析：实型常量表⽰时字母E或e前必须有数字，其后数字必需为整数，故B错。
5.若变量已正确定义并赋值，以下符合C语⾔语法的表达式是A）a:=b+1 B）a=b=c+2 C）int %3 D）a=a+7=c+b答案:B解析：选项A）中包含⼀个不合法的运算符“:=”；选项C）应改为（int）%3；选项D）可理解为两个表达式:a+7=c+b和a=a+7，其中第⼀个是错的，因为C语⾔规定赋值号的左边只能是单个变量，不能是表达式或常量等。
因此，正确答案是选项B），它实际上相当于a=（b=c+2）,进⽽可分解为两个表达式：b=c+2和a=b。
6.下列可⽤于C语⾔⽤户标识符的⼀组是A）void, define, WORD B）a3_b3, _123,CarC）For, -abc, IF Case D）2a, DO, sizeof答案:B解析： C语⾔规定标识符只能由字母、数字和下划线三种字符组成，且第⼀个字符必须为字母或下划线，排除选项C）和D）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2章数据的存储与运算2.1选择题1.C语言提供的合法的数据类型关键字是( )。
(A)Double (B)short (C)integer (D)Char2.若有说明和语句:int a=5;a++;此处表达式a++的值是( )。
(A)7 (B)6 (C)5 (D)43.C89语言中最简单的数据类型包括( )。
(A)整型、实型、逻辑型(B)整型、实型、字符型(C)整型、字符型、逻辑型(D)整型、实型、逻辑型、字符型4.在C语言中，要求运算数必须是整型的运算符是( )。
(A) % (B) / (C) < (D) !5.以下有4个用户标识符，其中合法的一个是（）。
(A) for (B) 4d (C) f2_G3 (D) short6.下面程序的输出是( )。
main(){ int x=10,y=3;printf("%d\n",y=x/y);}(A) 0 (B) 1 (C) 3 (D) 不确定的值7.C语言提供的合法的关键字是( )。
(A)Switch (B)cher (C)Case (D)default8.在C语言中，合法的字符常量是( )。
(A)'\084' (B)'\x43' (C)'ab' (D)"\0"9.若已定义x和y为double类型，且x=1，则表达式：y=x+3/2的值是( )。
(A)1 (B)2 (C)2.0 (D)2.510.下列不正确的转义字符是( )。
(A)'\\' (B)'\" (C)'074' (D)'\0'11.若有以下定义:char a; int b;float c; double d;则表达式a*b+d-c值的类型为( )。
(A) float (B) int (C) char (D) double12.以下程序的输出结果是( )。
main(){ int a=12,b=12;printf("%d,%d\n",- -a,+ +b);}(A) 10 10 (B) 12 12 (C) 11 10 (D) 11 1313.以下选项中属于C89语言的数据类型是( )。
(A) 复数型(B) 逻辑型(C) 双精度型(D) 集合型14.设有int x=11; 则表达式(x++ * 1/3) 的值是( )。
(A) 3 (B) 4 (C) 11 (D) 1215.C语言中运算对象必须是整型的运算符是( )。
(A) %= (B) / (C) = (D) 〈=16.设有说明语句：char a=’\72’;则变量a中( )。
(A) 包含1个字符(B) 包含2个字符(C) 包含3个字符(D) 说明不合法17.下列选项中，合法的C语言关键字是（）。
(A) V AR (B) cher (C) integer (D) default18.以下选项中，非法的字符常量是（）。
(A) '\t' (B) '\17' (C)"n" (D) '\xaa'19.若变量a是int类型，并执行了语句：a=‘A'+1.6;，则正确的叙述是（）。
(A) a的值是字符C (B) a的值是浮点型(C) 不允许字符型和浮点型相加 (D) a的值是字符‘A’的ASCII值加上1。
20.以下选项中不属于C语言的类型的是( )。
(A) signed short int (B) unsigned long int(C) unsigned int (D) long short21.以下选项中合法的用户标识符是（）。
(A) long (B) _2Test (C) 3Dmax (D) A.dat22.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量‘\101’是（）。
(A) 字符A (B)字符a (C)字符e (D)非法的常量23.下列叙述中正确的是( )。
(A)C语言中既有逻辑类型也有集合类型(B)C语言中没有逻辑类型但有集合类型(C)C语言中有逻辑类型但没有集合类型(D)C语言中既没有逻辑类型也没有集合类型24.下列关于C语言用户标识符的叙述中正确的是( )(A)用户标识符中可以出现下划线和中划线（减号）(B)用户标识符中不可以出现中划线，但可以出现下划线(C)用户标识符中可以出现下划线，但不可以放在用户标识符的开头(D)用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头25.有以下程序main(){ int i=10,j=1;printf("%d,%d\n",i--,++j);}执行后输出结果是( )。
(A) 9,2 (B) 10,2 (C) 9,1 (D) 10,126.以下选项中可作为C语言合法整数的是( )。
(A)10110B (B)0386 (C)0xffa (D)x2a227.以下不能定义为用户标识符的是( )。
(A)scan (B)num (C)_3com_ (D)int28.已定义ch为字符型变量，以下赋值语句中错误的是( )。
(A)ch='\'; (B)ch=62+3; (C)ch=80; (D)ch='\xaa';29.已定义c为字符型变量，则下列语句中正确的是( )。
(A)c='97'; (B)c="97"; (C)c=97; (D)c="a";30.以下符合C语言语法的实型常量( )。
(A) 1.2E0.5 (B) 3.14.159E (C) .5E-3 (D) E1531.设有定义：float a=2,b=4,h=3;,以下C语言表达式与代数式计算结果不相符的是( ) 。
(A) (a+b) *h/2 (B) (1/2)*(a+b) *h(C) (a+b) *h*1/2 (D) h/2*(a+b)32.下列选项中，不能用作标识符的是( )。
(A)_1234_ (B)_1_2 (C)int_2_ (D)2_int_33.有以下程序main(){ int m=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是( )。
(A)3 (B)5 (C)-1 (D)-234.有以下程序main(){ char a='a',b;printf("%c,",++a);printf("%c\n",b=a++);}程序运行后的输出结果是( )。
(A)b,b (B)b,c (C)a,b (D)a,c35.以下选项中可作为C语言合法常量的是( )。
(A)-80. (B) e1 (C)-8e1.0 (D)-80.0e36.以下不能定义为用户标识符的是( )。
(A)Main (B)_0 (C)_int (D)sizeof37.数字字符0的ASCII值为48，若有以下程序main(){ char a='1',b='2 ';printf("%c,",b++);printf("%d\n",b-a);}程序运行后的输出结果是( )。
(A) 3,2 (B)50,2 (C)2,2 (D)2,5038.有以下程序main(){ int m=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是( )。
(A)12353514 (B)12353513 (C)12343514 (D)1234351339.以下叙述中错误的是( )。
(A)用户所定义的标识符允许使用关键字(B)用户所定义的标识符应尽量做到“见名知意”(C)用户所定义的标识符必须以字母或下划线开头(D)用户定义的标识符中，大、小写字母代表不同标识40.以下不能正确计算代数式值的C语言表达式是( )。
(A)1/3*sin(1/2)*sin(1/2) (B)sin(0.5)*sin(0.5)/3(C)pow(sin(0.5),2)/3 (D)1/3.0*pow(sin(1.0/2),2)41.以下能正确定义且赋初值的语句是( )。
(A)int n1=n2=10; (B)char c=32; (C)float f=f+1.1; (D)double x=12.3E2.5;42.以下不合法的用户标识符是( )。
(A)j2_KEY (B)Double (C)4d (D)_8_43.以下不合法的字符常量是( )。
(A)′\018′(B)′\"′(C)′\\′(D)′\xcc′44.表达式3.6-5/2+1.2+5％2的值是( )。
(A)4.3 (B)4.8 (C)3.3 (D)3.845.不可在C程序中用做用户标识符的标识符是( )。
(A)and (B)Date (C)Hi (D)case46.以下选项中，不合法的C语言数值常量是( )。
(A)028 (B)12. (C).177 (D)0x8A47.以下关于long、int和short类型数据占用内存大小的叙述中正确的是( )。
(A)均占4个字节(B)根据数据的大小来决定所占内存的字节数(C)由用户自己定义(D)由C语言编译系统决定48.已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’,c2的值是’D’。
执行语句printf("%d,%d",c1,c2-2);后，输出结果是()。
(A)A，B (B)A，68 (C)65，66 (D)65，6849.以下正确的字符串常量是( )。
(A)"\\\" (B)’abc’ (C)OlympicGames (D)""2.2填空题1.23/4= 。
2.以下程序运行后的输出结果是。
main(){ char m;m='B'+32; printf("%c\n",m);}3.设x和y均为int型变量,且x=1,y=2,则表达式1.0+x/y的值为_ __。
4.以下程序的输出结果是。
main(){ int a=1, b=2;a=a+b; b=a-b; a=a-b;printf("%d,%d\n", a, b );}5.若有语句int i=-19,j=i%4;printf("%d\n",j);则输出结果是。