数据的存储与运算习题

合集下载

(完整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.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。

专升本数据结构试题

14.若对象ra和rb中至少有一个属于用户定义的类型，则执行ra==rb时，需要调用等于
号(==) 重载函数，该函数第一个参数应与 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. 数据结构被形式地定义为（D, R ），其中D 是数据元素的有限集合，R 是D 上的关系有限集合。

3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。

5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。

8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。

9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。

10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

11. 一个算法的效率可分为时间效率和空间效率。

二、单项选择题（ B ）1. 非线性结构是数据元素之间存在一种：A ）一对多关系B ）多对多关系C ）多对一关系D ）一对一关系（ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法（ B ）6. 计算机算法必须具备输入、输出和等5个特性。

数据和数据运算的练习题

数据和数据运算的练习题一、选择题下列各题A）、B)、C)、D) 四个选项中，只有一个选项是正确的。

1.下面关于常量的叙述，不正确的一项是（）A）常量用以表示一个具体的、不变的值B）常量是指故固定不变的值C）不同类型的常量书写格式不同D）各种类型的常量都有自己的定界符2.常量的类型包括：字符型（C）、货币型（Y）、日期型（D）、日期时间型（T）和（） A）通用型（M） B）备注型（G）C）对象型（O） D）逻辑型（L）3.下列关于数值型常量和货币型常量的说法，正确的是（）A）货币型常量和数值型常量都要加上一个“$ ”符号B）货币型常量和数值型常量都可以使用科学记数法C）货币型常量在存储和计算时采用4位小数，数值型常量的小数可以多于4位D）以上说法都不对4.下列字符常量的表示中，错误的是（）A）’计算机世界’ B）[”电脑报”]C）[[中国]] D）’[12345]’5.下列关于数值型常量表示正确的是( )A)$152.365 B)”125.34”C)-1.6E+12 D)1.5+1.56.下列符号中,不能作为日期常量型常量分隔符的是( )A)斜杠(/) B)连字符(-)C)句点(.) D)脱字符(^)7.执行命令SET DATE TO ANSI后,日期的输出格式为( )A)mm/dd/yy B) dd.mm.yyC) yy/mm/dd D) yy.mm.dd8.下面关于逻辑常量的表示,正确的是( )A).T.. , .F.. B) T , FC).T. , .F. D)..T..,..F..9.下列关于变量的叙述不正确的一项是( )A) 变量值可以随时改变B) Visual Foxpro中的变量分为字段变量和内存变量C) 变量的类型决定变量值的类型D) 在Visual Foxpro中可以将不同类型的数据赋给同一变量10.下列变量名中，属于Visual Foxpro合法变量名的是( )A) Visual Foxpro B) Visual .FoxproC) Visual Foxpro D)_Visual Foxpro11. 若内存变量名与当前工作区的数据表中的字段”stuxm”同名，则执行命令?stuxm后显示的是（）A) 内存变量的值 B)字段的值C)随机显示 D)错误信息12.在命令窗口输入下列命令：STORE [5*8] TO X？X程序显示的结果是（）A）5 B）8C）40 D）5*813.下列赋值语句中，正确的是（）A） STORE 1 TO X，Y，ZB）STORE 1，2，3 TO XC）STORE 1 TO X Y ZD） STORE 1、2、3 TO X14.在命令窗口定义一个空的一维数组P（10），在命令窗口中输入”？P（1）”的结果为（） A）.T. B）.F.C）1 D）015.系统定义一个数组DIMENSION X(3,5),则数组中包含的元素个数为( )A)3个 B)5个C)8个 D)15个16.下列表达式中,肯定不是Visual FoxPro的合法表达式的是( )A)[999]-AB B)NAME+”NAME”C)05/01/03 D)”经理”.OR.”副经理”17.顺序执行以下赋值语句命令后,下列表达式中错误的是( )X=“123”Y=4*5Z=“ABC”A)&X+Y B)&Y+ZC)VAL(X)+Y D)STR(Y)+Z18.执行下列命令后的显示结果是( )X1=“58.22”?41.78+&X1A)41.78+&X1 B)100.00C)41.7858.22 D)错误信息19.表达式LEN(SPACE(20)-SPACE(15))的结果为( )A)5 B)20C)35 D)错误信息20.表达式2*2^3-4/8+3^2的值为( )A)72.45 B)24.50C)16 D)021.下列日期表达式错误的是( )A){^2003/02/09}+15 B){^2003/04/25}+date()C){^2003/02/09}-15 D){^2003/04/25}-date()22.下列关于关系表达式的说法错误的是()A) 用来比较两个表达式的大小B) 计算两个表达式的和C) 各种关系运算符的优先级相同D) 关系表达式的运算结果都为逻辑型数据23.下列运算符中,都属于关系运算符的是( )A)>、<、<=、$、+、<> B)>、<、<=、-C)*、/、%、=、 D)>、<、<>、$、==24.下列表达式中，运算结果为逻辑真的是（）A)”总经理”$”经理” B)3+5#2*4C)”计算机”<>”计算机世界” D)2003/05/01==CTOD(”05/01/03”)25.可以参与”与”,”或”,”非”逻辑运算的对象是( )A) 只能是逻辑型数据B) 可以是数值型、字符型C) 可以是数值型、字符型、日期型D) 可以是数值型、字符型、日期型、逻辑型数据26.在下列各项中，运算级别最高的是（）A）圆括号() B）算术运算符C）关系运算符 D）逻辑运算符27.在Visual FoxPro中,下面属于函数SIGN()的返回值的是( )A).T. B)-1C).F. D)228.执行语句?INT(LEN(“123.456”)),在屏幕上的输出结果是( )A)1 B)3C)6 D)729.执行下列语句,其函数结果为( )STORE -100 TO X?SIGN(X) * SQRT (ABS(X))A)10.00 B)-10.00C)100.00 D)-100.0030.函数ROUND(123.4567,3)的计算结果是( )A)123 B)123.456C)123.4567 D)123.45731.下列各字符型函数中，其函数返回值不是数值型的是（）A）LEN（”2003/04/15”） B）OCCURS(“电脑”，”Visual FoxPro”) C）AT (“Fox”,”Visual FoxPro”) D）LIKE(“a*”,”abcd”)32.函数LOWER（”12ab34CD”）的结果是（）A）12AB34CD B）12ab34CDC）12ab34cd D）12AB34cd33.在命令窗口逐步执行执行以下程序：x=”□□计算机”y=” □□信息□□□”z=”世界□□□”?TRIM(x)+LTRIM(y)+ALLTRIM(z)程序的显示结果为（）（”□”代表空格）A）计算机□□信息世界□□□B）□□计算机信息□□□世界C）□□计算机□□信息世界□□□D）计算机信息世界34.以下每两组表达式中，运算结果完全相同的是（）A） LEFT（”VFP□”,3）与SUBSTR（” □VFP□”,2,3）B） YEAR(DATE())与SUBSTR(DTOC(DATE()),7,2)C）假定A=“visual□□”,B=“ □□FoxPro”，则A-B与A+BD） VARTYPE（”40-4*5”）与VARTYPE(40-4*5)35.假定M=100，N=200，K=“M+N”,则表达式50+&K的值是（）A）50+&K B）50+”M+N”C）350 D）数据类型不匹配36.函数AT（”中国”，”中国人民解放军”）的结果是( )A)中国人 B)中国人民解放军C)1 D)037．函数CHRTRAN（”电脑信息时代”，”电脑”，”计算机”）的返回值是（）A）电脑信息时代 B）计算机信息时代C）计算机信息时代 D）.F.38.假定系统日期是2003年3月15日，则执行命令X1=MOD（YEAR（DATE（））-200，10）后，X1的值是（）A）-3 B）3C）032003 D）039．在一打开的的数据库表文件中有”出生日期”字段,则下列表达式中，结果不为日期型数据的是（）A)10+出生日期 B)出生日期+10C)出生日期-10 D)DATE（）-出生日期40.利用BOF（）测试当前打开的一个空表文件，函数的返回值是（）A）.T. B）.F.C）1 D）041.当记录指针指向末记录时,文件结束测试函数EOF()的返回值是( )A)1 B)0C).T. D).F.42.在下列Visual Foxpro表达式中,运算结果为字符型数据的是( )A)”1234”-”34” B)”ABCD”+”EFG”=“ABCDEFG”C)DTOC(DATE())>“04/04/02” D)CTOD(“05/08/03”)43.下列利用VARTYPE()函数测试的数据类型中,函数的返回字母与函数类型不一致的( )A)备注型----C B)对象型----OC)通用型----M D)未定义----U44.下列关于ISNULL()和EMPTY()说法正确的是( )概念都一样A)NULL和EMPTY()都是用来表示表达式的值是否为空B)ISNULL()和EMPTY()两个函数的返回值都是逻辑型数据C)函数EMPTY(.NULL.)的值为逻辑真(.T.)45.在当前打开的数据表中有10条记录,在命令窗口执行以下命令:GO BOTTOMSKIP?RECNO()DELETE ALL??RECCOUNT()在屏幕中显示的命令结果是( )A)10 0 B)10 10C)11 0 D)11 1046.在命令窗口中执行以下命令:X=100Y=200?IIF(X>50,X-50,X+50)?IIF(Y<50,Y-50,Y+50)则在屏幕中显示的结果为( )A)150 150 B)150 250C)50 150 D)50 25047.Visual Foxpro系统允许字符型数据的最大宽度是( )A)10 B)32C)128 D)25548.在Visual Foxpro中,系列合法的字符型常量是( )A){01/02/03} B)[123+45]C)[[计算机]] D).Y.49.下列数据中,合法的数值型常量是( )A)123 B)123+E345C)”45.36” D)4*550.在命令窗口中输入以下命令:SET DATE TO YMDSET MARK TO “.”?{^2003/04/06}在屏幕输出的结果为( )A)03,04,06 B)03.04.06C)04/06/03 D)04,06,0351.当定义一个新的数组后,系统会自动给数组中的每个元素赋以( )A)1 B)0C)逻辑真(.T.) D)逻辑假(.F.)52.在命令窗口中输入如下命令STORE 2*3 TO X?X在主屏幕中显示的结果为( )A)2 B)0C)6 D)2*353.在命令窗口中输入以下命令STORE “5*8= “ TO MSTORE 40 TO N?M+N在主屏幕中显示的结果为( )A)5*8=40 B)5*8C)M+N D)出错信息54.下列不属于合法变量名的是( )A)VFP B)学生_姓名C)中国计算机 D)X12355.下列4个表达式中,结果为数值型的是( )A)”1234”-”34” B)134-34=100C)40-4*5 D)5*6>2056.下列不可以用”+”或”-”运算符的是( )A)字符型数据 B)数值型数据C)日期型数据 D)逻辑型数据57.下列各表达式中,属于Visual Foxpro合法表达式的是( )A)”123”+SPACE(5)+27 B)CTOD(“05/02/03”)+DATE()C)VAL(“45”)+”55” D){^2002/05/15}-10058.若M=“4”,N=“6”,K=10,则下列表达式中结果为真的是( )A)M+N=K B)VAL(M+N)=KC)VAL(M)+VAL(N)=K D)M+N=STR(K)59.以下各表达式中,运算结果为日期型数据的是( )A)DATE()-02/03/98 B){02/04/98}+20C){^2003/02/03 12:40:59}-20 D)DTOC({02/03/98})60.命令短语SET STRICTDTE TO 1的作用是( )A)表示不进行严格的日期格式检查B)表示进行严格的日期格式检查,为系统默认的C)表示进行严格的日期格式检查,并对CTOD()和CTOT()函数的格式也有效D)表示系统显示日期格式为:YYYY/MM/DD61.假设有一个字段变量”姓名”,其值为”张三”,同时也存在一个同名的内存变量:姓名=“王五”.当系统访问此”姓名”变量时,姓名的值应该是( )A)张三 B)王五C)”张三” D)”王五”62.下列可用于表中数据向数组进行复制的命令是( )A)DIMENSION B)SCTTERC)GATHER D)DECLARE63.5E-10是一个( )A)字符型常量 B)数值型常量C)内存常量 D)非法表达式64.在命令窗口中执行下列命令:STORE 3*5=15 TO XY=.F.?X.AND.Y在命令窗口显示值为( )A).T. B).F.C)1 D)065.假设字符串A=“12”,B=“34”,则下列表达式的运算结果为逻辑假的是( )A).NOT.(A=B).OR.B$”1234” B).NOT.A$”ABC”.AND.A<>BC).NOT.(A<>B).AND.A$”ABC” D).NOT.(B$”ABC”.AND.A>=B)66.先执行SET DATE TO YMD，则表达式{^2000/02/15 10:30:20}-10的结果是（）A){^1990/02/15 10:30:20} B）{^2000/02/15 10:30:20}C) {^2000/02/05 10:30:10} D）{^2000/02/15 10:30:10}67.下列各项中与表达式.NOT.(m>=0.AND.m<=60)等价的是( )A)m>0.OR.m<60 B)m<0.AND.m>60C)m<0.OR.m>60 D)m>0.AND.m<6068.下面的日期表达式或日期时间表达式中，错误的是（）A）{^2001/12/25}-10 B）{^2001/12/25}-DATE()C）{^2001/12/25 12:30:15}+10 D）{^2001/12/25 12:30:15}-TIME()69. 逻辑表达式中，3个逻辑运算符的优先次序为（）A）OR>AND>NOT B）NOT>AND>ORC）NOT>OR>AND D）AND>NOT>OR70.计算表达式2-10>15.OR.”a”+”b”$”123abc”时,运算的顺序为( )A)-、>、.OR.、+、$ B)-、+、>、$、.OR.C)-、.OR.、$、+、> D)+、$、-、>、.OR.71.下列关于VF中，运算符的优先级从高到底的排列，说法正确的是（）A）逻辑运算符、算术运算符、字符串运算符、日期时间运算符、关系运算符、圆括B）关系运算符、算术运算符、字符串运算符、日期时间运算符、逻辑运算符、圆括号C）圆括号、字符串运算符、算术运算符、日期时间运算符、关系运算符、逻辑运算符D）圆括号、算术运算符、字符串运算符、日期时间运算符、关系运算符、逻辑运符72.函数SQRT（2*SQRT（4））的结果是（）A）2.00 B）4.00C）8 D）1.6873.先执行STORE 10 TO X，则函数ABS（5-X），SIGN（5-X）的值分别为（）A）5 1 B）-5 1C）5 -1 D）-5 -174.函数ROUND（PI（），-2）的结果是（）A）3.14 B）-3.14C）3 D）075.函数MAX（ROUND（3.1415，3），PI（））的结果是（）A）3.1515 B）3.142C）PI（） D）3.1476.在命令窗口中执行下列语句：STORE 5.5 TO M？INT（-M），CEILING（M），FLOOR（-M）在主窗口中显示的结果为（）A）5 –5 –6 B）-5 5 –6C）-5 6 –6 D）5 6 577．假设A=10，B=-3，C=4，则函数MOD（A，B）和MOD（-A，C）的值分别是（） A）-2 -2 B）-2 2C）2 2 D）2 -278.假设X=“VISUAL “，则表达式LEFT（X，1）+LOWER（SUBSTR（X，2））的结果是（）A）Visual B）VisC）Vi D）Visua79.表达式VAL（SUBSTR（”计算机等级考试”，7））*LEN（”VISUAL”）的值为( )A)24 B)36C)42 D)080.下列4个函数中，结果相同的是（）A） YEAR（DATE（））和SUBSTR（DTOC（DATE（）），7，2）B）假设A=“VFP”，B=“等级考试”，则A+B和B+AC） VARTYPE（”12+8=20”）和VARTYPE（12+8=20）D） RIGHT（”计算机辅导丛书”，8）与 SUBSTR（”计算机辅导丛书”，7）81.函数LEN（SAPCE（15）-SPACE（10））的结果是（）A）5 B）25C）15 D）数据类型不匹配82.函数LEN（STR（123.45，2，1））的结果是( )A)2 B)3C)5 D)一串星号（****）83．假设字符变量X1=（”2006年下半年全国计算机等级考试”），下列语句中，能够显示”2006年下半年计算机等级考试”的是（）A)?X1-”全国”B)?SUBSTR（X1，1，8）+SUBSTR（X1，11，17）C)?SUBSTR（X1，1，12）+RIGHT（X1，14）D)?LEFT（X1，8）+RIGHT（X1，14）84.在命令窗口中输入如下语句：A=“Visual FoxPro”B=“Fox”?at(B,A)??atc(B,A)在主窗口中显示的结果为（）A)0 1 B)8 8C)1 8 D)8 185.函数OCCURS（”abc”,”abcacdadcabc”）的结果为( )A)0 B)1C)2 D)486.下列字符函数中，其结果为逻辑型的函数是（）A)OCCURS B)STUFF（）C)LIKE（） D)CHRTRAN87.下列表达式中，运算结果为逻辑真的是（）A)AT（”12”，”1234”） B)EMPTY（SPACE（12））C)MIN（2，3） D)LEN（”45”）>4088.在命令窗口中输入如下命令：M=“电脑信息时代”N=“电脑”K=“计算机”?CHRTRAN(M,N,K)??STUFF(M,1,4,K)在主窗口中显示的结果为（）A)电脑信息时代计算机信息时代 B)计算机信息时代计算机信息时代C)计算信息时代计算机信息时代 D)计算信息时代计算信息时代89.执行以下语句序列，运算结果是( )SET DATE TO YMDSTORE CTOD (“04/01/02”) TO RQSTORE YEAR (RQ) TO YR]?YRA)04 B)2001C)2004 D)200290.假设变量A=“06/08/03”，则函数MONTH（CTOD（A））和DAY（CTOD（A））的值分别为（）A）6 30 B）8 31C）6 8 D）8 391.下列函数中，其函数值为数值型的是( )A)TIME() B)DATETIME()C)DATE() D)DAY(DATE())92.下列各函数中，其函数值类型相同的是（）A） YEAR（DATE（））和DATE（）-10B） DAY（DATE（））和TIME（）C） DATE（）-{^2002/03/02}和SEC（DATETIME（））D） TIME（）和DATETIME（）93.在命令窗口中执行下列语句：STORE -123.456 TO X？STR（X，3），STR（X）在主窗口中输出的结果是（）A)-123 -123 B)-123.456 -123C)*** -123.456 D)*** -12394.VF函数VAL（”12AB34”）的返回值是（）A)12AB34 B)12.00C)1234.00 D)095.执行下列语句后，在主窗口中输出的结果为( )X=“*”?”4&X.5=“+STR(4&X.5,2)A) 4&X.5=20 B) 4&X.5=0C) 4*5=20 D) 4*.5=2096.执行如下程序，最后一行输出的结果是X=“12.34”Y=VAL(X)?&X=YA)12.34 B).T.C).F. D)数据类型不匹配97.输入下列命令，程序的执行结果是（）STORE .NULL. TO a?a,ISNULL(a)A).NULL. .T. B).T.C).NULL. .F. D).F.98.假设A=123，B=27，C=“A+B”，则函数VARTYPE（1+&C）的值是（）A）151 B）NC）C D）U99．假设CJ=75，则函数：IIF（CJ）=60，IIF（CJ）=85，”优秀”，”良好”）,”不及格”）的值是（）A)优秀 B)良好C)不及格 D)函数嵌套错误100.下列空值的测试函数中，函数返回值为逻辑假的是（）A）EMPTY（SPACE（2）） B）EMPTY（CHR（13））C）EMPTY（0） D）EMPTY（.NULL.）二、填空题1. 常量用以表示一个______________,其类型包括字符型、数值型、日期型、_______ _______、______________和______________。

习题3

第三章数据类型、运算符与表达式3.1 选择题【题3.1】在C语言中（以16位PC机为例），5种基本数据类型的存储空间长度的排列顺序为。

A)char<int<long int<=float<doubleB)char=int<long int<=float<doubleC)char<int<long int=float=doubleD)char=int=long int<=float<double【题3.2】若x、i、j和k都是int型变量，则执行下面表达式后x的值为。

x=(i=4,j=16,k=32)A)4 B)16 C)32 D)52【题3.3】假设所有变量均为整型，则表达式(a=2,b=5,b++,a+b)的值是。

A)7 B)8 C)6 D)2【题3.4】下列四组选项中，均不是C语言关键字的选项是。

A)define IF typeB)getc char printfC)include scanf caseD)while go pow【题3.5】下列四个选项中，均是C语言关键字的选项是。

A)auto enum includeB)switch typedef continueC)signed union scanfD)if struct type【题3.6】下面四个选项中，均不合法的用户标识符的选项是。

A) A P_0 doB)float la0 _AC)b-a goto intD)_123 temp INT【题3.7】C语言中的标识符只能由字母、数字和下划线三种字符组成，且第一个字符。

A)必须为字母B)必须为下划线C)必须为字母或下划线D)可以是字母、数字和下划线中任一种字符【题3.8】下面四个选项中，均是合法整型常量的选项是。

A)160 -0xffff 011B)-0xcdf 01a 0xeC)-01 986,012 0668D)-0x48a 2e5 0x【题3.9】下面四个选项中，均是不合法的整型常量的选项是。

C语言考试复习题

11．如下定义“char c1=’a’, c2=’b’, c3=c1-c2;”后执行printf(“%d”,c3);结果为无任何显示。（）
12．可以有如下定义：“int a=b=c=0;”。（）
13．执行“int x=4, y=5; float z=x/y;”后，z的值为0.8。（）
A．0 B. C. 2 D. -1
20. 下列程序执行后的输出结果是( )。
A. G B. H C. I D. J
main ( )
{ int x=’f’；printf(“%c\n”，’A’+(x-‘a’+1));}
21. 下列程序执行后的输出结果是( )。
printf(“%d\n”,d*y); }
18. 下列变量定义中合法的是( )。
A．short _a=.1e-1; B. double b=1+5e2.5;
C. long do=0xfdaL; D. float 2_and=1-e-3;
19. 设“int x=1，y=1；“，表达式(!x||y--)值是( )。
3. 字符型常量在内存中存放的是( )。
A．ASCII码 B. BCD码 C. 内部码 D. 十进制码
4. 若变量a，i已正确定义，且i已正确赋值，合法的语句是( )。
A. a==1 B. ++i; C. a=a++=5; D. a=int(i);
A．复数型 B. 逻辑型 C. 双精度型 D. 集合型
15．在C语言中，不正确的int类型的常数是( )。
A．32768 B. 0 C. o37 D. oxAF
16. 当c的值为0时，在下列选项中能正确将c的值赋给变量a,b的是( )。

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. 1B. 2C. 3D. 44. 在PC机中‎，”a\xff”在内存占用‎的字节数是‎（）。

A. 5B. 6C. 3D. 45.字符串”ABC”在内存占用‎的字节数是‎（）。

A. 3B. 4C. 6D. 86.字符串”\”ABCD\””在内存占用‎的字节数是‎（）。

A. 4B. 6C. 7D. 87. 在C语言中‎，合法的长整‎型常数是（）。

A. 0LB. 49627‎10C. 0.05483‎8743D. 2.1869e‎108．在C语言中‎，合法的短整‎型常数是（）。

A. OLB. 0821C. 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，0B. 0，1C. 1，0D. 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/aB. b=(float‎)(1/a)C. b=1/(float‎)aD. b=1/(a*1.0)14．设a为5，执行下列语‎句后，b的值不为‎2的是（）。

数据结构与算法练习题附答案

1、下面关于算法的说法错误的是（）A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D2、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构参考答案：C3、以下说法正确的是（）（2分）A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合参考答案：D4、通常从正确性、易读性、健壮性、高效性等四个方面评价算法（包括程序）的质量。

以下解释错误的是（）A、正确性算法应能正确地实现预定的功能（即处理要求）B、易读性算法应易于理解和阅读，以便于调试、修改和扩充C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性即达到所需要的时间性能参考答案：C5、树形结构是数据元素之间存在一种（）A、一对一关系B、多对多关系C、多对一关系D、一对多关系参考答案：D6、数据结构是指（）A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义参考答案：A7、算法分析的目的是（）A、找出数据结构的合理性3、研究算法中的输入和输出关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性参考答案：C8、数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）A、低B、高C、相同D、以上都不正确参考答案：B9、算法的空间复杂度是指（）A、执行算法程序所占的存储空间B、算法程序中的指令条数C、算法程序的长度D、算法执行过程中所需要的存储空间参考答案：D10、数据的存储结构是指（）A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存数在外存中的数据参考答案：B11、线性表是（）A、一个有限序列，可以为空B、一个有限序列，不能为空C、一个无限序列，可以为空D、一个无限序列，不能为空参考答案：A12、下列叙述正确的是（）A、线性表是线性结构B、栈和队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构参考答案：A13、计算机内部数据处理的基本单位是（）A、数据B、数据元素C、数据项D、数据库参考答案：B14、从逻辑上可以把数据结构分为（）两大类A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构参考答案：C15、算法的时间复杂度取决于（）A、问题的规模B、待处理数据的初态C、A 和B参考答案：C16、以下属于逻辑结构的是（）（2分）A、顺序表B、哈希表C、有序表D、单链表参考答案：C17、下列数据结构中，（）是非线性数据结构A、树B、字符串C、队D、栈参考答案：A18、设语句x++的时间是单位时间，则以下语句的时间复杂度为（）for（i=1;i<=n;i++）for（j=|；j<=n;j++）x++;（2分）A、O（1）B、O（n2）C、O（n）D、O（n3）参考答案：B19、算法的计算量大小称为计算的（）（2分）A、效率B、复杂性C、现实性D、难度参考答案：B20、数据结构只是研究数据的逻辑结构和物理结构，这种观点（）A、正确B、错误C、前半句正确，后半句错误D、前半句错误，后半句正确参考答案：B21、计算机算法指的是（），它具有输入、输出、可行性、确定性和有穷性等五个特性。

大学计算机应用基础教程课后习题答案

大学计算机应用基础教程课后习题答案第一章一、单项选择题1．计算机的主机主要由()组成A.控制器、运算器、驱动器B.CPU、内存储器、驱动器C.控制器、运算器、内存储器D.驱动器、内存储器、显示器2.通常家庭使用的个人计算机属于()A.巨型机B.大型机C.小型机D.微型机3.ROM表示( )A.随机存储器B.只读存储器C.外存储器D.读写存储器4.在计算机中数据的存储和运算是采用( )。

A.八进制B.十进制C.十六进制D.二进制5.计算机系统包括( )。

A.硬件和软件B.硬件和程序C.软件和主机D.软件和CPU6.汇编语言属于()。

A.高级语言B.低级言语C.机器语言D.人类某种天然言语7.键盘上功用键的功用是由()定义的。

A.生产厂家B.运行的软件C.操作系统D.硬件系统8.ASCII码用( )表示。

A.1个bitB.1个字节C.2个字节D.4个字节9.鼠标是一种( )。

A.输出设备B.输入设备C.运算设备D.选择设备10.CPU每执行一个( )，就完成一次基本运算或判断。

A.软件B.指令C.语句D.程序11.速度快、分辨率高的打印机是( )打印机。

A.非击打式B.激光C.击打式D.针式12.( )的主要功能是管理计算机系统的硬件和软件资源。

A.应用软件B.编辑软件C.操作系统D.程序设计语言13.下列描述CPU性能的指标中最重要的是()。

A.主频B.Cache容量C.指令系统D.逻辑结构14.计算机的软件系统包括(A.程序与数据B.操作系统与语言处理程序C.程序、数据与文档D.系统软件与应用软件15.( )是指计算机具有模拟人的感觉和思维过程的能力。

A.巨型化B.微型化C.智能化D.网络化16.下列( )参数不是显示器的主要性能指标。

A.分辨率B.耗电量C.点距D.革新率第二章一、单项选择题1.在Windows 7操作系统中，将翻开开窗口拖动到屏幕顶端，窗口会()。

A.关闭B.消失C.最大化D.最小化2.在桌面上经由过程鼠标的()操作可以启动某个使用步伐或翻开某个窗口。

数据结构与算法作业

习题 11．简述下列术语：数据数据元素数据结构存储结构数据类型抽象数据类型2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。

请用连线的方式表示每个算法的时间复杂度。

100n 3 (1) (a) O (1) 6n 2-12n +1 (2) (b) O (2n ) 1024 (3) (c) O (n ) n +2log 2n (4) (d) O (n 2) n (n +1)(n +2)/6 (5) (e) O (log 2n ) 2n +1+100n (6)(f) O (n 3)3. 试编写算法，求一元多项式P n (x )=∑=ni ii xa 0的值P n (x 0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。

注意选择你认为较好的输入和输出方法，本题输入为a i (i=0,1,…,n )，x 0和n ，输出为P n (x 0)。

习题 21．填空题：a) 在顺序表中插入和删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与插入或删除元素的位置有关。

b) 顺序表中逻辑上相邻的元素的物理位置要求紧邻。

单链表中逻辑上相邻的元素的物理位置不要求紧邻。

c) 在单链表中，除了首结点外，任一结点的存储位置由前一结点的指针指示。

d) 在单链表中设置头结点的作用是储存指向第一个结点的指针。

2．已知顺序线性表A 和B 中各存放一个英语单词，字母均为小写。

试编写一个判定那个单词在字典中排在前面的算法。

3．试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，a2，…, a n）逆置为（a n，a n-1，…，a1）。

4．已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m 和n。

试写一算法将这两个链表连接在一起（即令其中一个表的首元结点连在另一个表的最后一个结点之后），假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。

数据库练习题(含答案)

数据库练习题（含答案）一、单选题（共80题，每题1分，共80分）1、同一个数据模型的任意两个元组值（）A、不能全同B、可全同C、必须全同D、以上都不是正确答案：A2、在创建主/子窗体之前,要确定主窗体与子窗体之间的数据源之间存在着的关系。

A、多对一B、多对多C、一对一D、一对多正确答案：D3、Access不能对数据类型进行排序和索引。

( )A、文本B、数字C、备注D、自动编号正确答案：D4、任何一个满足2NF但不满足3NF的关系模式都存在( )A、非主属性对候选码的传递依赖B、主属性对候选码的部分依赖C、非主属性对候选码的部分依赖D、主属性对候选码的传递依赖正确答案：A5、以下哪一条属于关系数据库的规范化理论要解决的问题?( )A、如何构造合适的应用程序界面B、如何构造合适的数据库逻辑结构C、如何控制不同用户的数据操作权限D、如何构造合适的数据库物理结构正确答案：B6、在数据管理技术发展的三个阶段中,数据独立性最好的是( )。

A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同正确答案：C答案解析：数据库系统管理阶段的独立性最高,是因为采用了数据库管理系统来管理数据,将应用程序和数据分开存储。

7、在设计表时,若输人掩码属性设置为“LL”,则能接收的输人是( )A、abBdB、aBC、AB+CD、ABa9正确答案：B答案解析：在输入掩码的格式符号中，“L”表示在该位置必须输入一个字母。

B送选项中少了一个字母,C选项中不能接受“+”,D 选项中不能接受“9”8、在下列SQL语句中,修改表结构的语句是( )。

A、ALTERB、CREATEC、UPDATED、INSERT正确答案：A9、空数据库是指（）A、没有基本表的数据库B、没有任何数据库对象的数据库C、数据库中数据表记录为空的数据库D、没有窗体和报表的数据库正确答案：B答案解析：Access由六大对象组成，因此空数据库必须是没有任何对象的数据库。

数据结构课后习题答案

线性结构：设Data_Structure=（D，S），r∈S，相对r，D中有且仅有一个开始结点和一个终端结点，其余的内部结点都有且仅有一个前趋和一个后继，则称Data_Structure是相对r的线性结构。
线性表：是具有相同属性的n（n≥0）个数据元素的有限序列。
顺序表：顺序表（Sequential List）是采用顺序存储结构的线性表。
{if(p->data!=q->data) q=q->next;
else {p=p->next; q=y;}
}return p;}
2.10 已知递增有序的两个单链表A和B各存储了一个集合。设计算法实现求两个集合的交集运算C=A∩B。
typedef intDataType;
typedefstructNode
structNode*next;
}LinkList;
intdeleteDupNode(LinkList*L,DataTypeitem)
{LinkList *p,*q,*r;
q=L;p=L->next;
while (p)
if (p->data==item){q->next=p->next;free(p);p=q->next;}
三种经典结构：线性表、树和图。
线性表：有且仅有一个开始结点和一个终端结点，其余的内部结点都有且仅有一个前趋结点和一个后继结点，数据元素间存在着一对一的相互关系。
树：有且仅有一个开始结点，可有若干个终端结点，其余的内部结点都有且仅有一个前趋结点，可以有若干个后继结点，数据元素间存在着一对多的层次关系。
q=L->next->next;L->next->next=NULL;