二级C语言考证公共知识题库
往年全国计算机二级c语言试题及答案
往年全国计算机二级c语言试题及答案一、选择题1. 下列关于C语言的描述中，错误的是（）。
A. C语言是一种高级语言B. C语言可以直接在硬件上运行C. C语言具有结构化的特点D. C语言的源代码需要编译后才能运行答案：B2. 在C语言中，用于定义一个结构体的关键字是（）。
A. structB. unionC. enumD. typedef答案：A3. 下列选项中，不是C语言标准库函数的是（）。
A. printfB. scanfC. mainD. strcpy答案：C二、填空题1. 在C语言中，一个整型变量占用的字节数是（）。
答案：42. C语言中，用于定义一个函数的关键字是（）。
答案：void 或 int 或其他类型3. 在C语言中，用于声明一个指针变量的语法是（）。
答案：类型名 *变量名三、编程题1. 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("100以内所有偶数的和为：%d\n", sum);return 0;}```2. 编写一个C语言函数，实现字符串的反转。
```c#include <stdio.h>#include <string.h>void reverseString(char *str) {int len = strlen(str);for (int i = 0; i < len / 2; i++) {char temp = str[i];str[i] = str[len - i - 1];str[len - i - 1] = temp;}}int main() {char str[] = "Hello, World!";reverseString(str);printf("反转后的字符串为：%s\n", str);return 0;}```四、简答题1. 简述C语言中数组和指针的关系。
c语言二级考试题库及详解答案
c语言二级考试题库及详解答案C语言二级考试题库及详解答案一、选择题1. 在C语言中，以下哪个选项是合法的标识符？A. 2variableB. variable2C. 3numberD. variable#答案：B2. C语言中，整型变量int所占的字节数是：A. 1字节B. 2字节C. 4字节D. 8字节答案：C（注：实际字节数可能因编译器和平台而异，但通常为4字节）3. 下列哪个不是C语言的控制语句？A. ifB. switchC. forD. goto答案：B（注：switch也是C语言的控制语句，此题有误）二、填空题1. 在C语言中，若要定义一个整型数组，可以使用以下语法：___________。
答案：int array_name[array_size];2. C语言中，用于计算两个数的乘积的运算符是：___________。
答案：*三、简答题1. 简述C语言中数组和指针的区别。
答案：数组是一种数据结构，用于存储相同类型的元素集合。
指针是一个变量，它存储了另一个变量的内存地址。
数组名可以作为指针使用，但数组本身不是指针。
数组的大小在定义时确定，而指针可以指向不同大小的内存块。
2. 解释C语言中的递归函数。
答案：递归函数是一种函数，它在执行过程中调用自己。
递归函数通常用于解决可以分解为相似子问题的问题。
递归函数必须有一个明确的终止条件，以避免无限递归。
四、编程题1. 编写一个C语言程序，实现求1到100的和。
答案：```c#include <stdio.h>int main() {int sum = 0, i;for(i = 1; i <= 100; i++) {sum += i;}printf("1到100的和是：%d\n", sum);return 0;}```2. 编写一个C语言函数，实现字符串反转。
答案：```cvoid reverseString(char *str) {int len = 0;while(str[len] != '\0') {len++;}for(int i = 0; i < len / 2; i++) {char temp = str[i];str[i] = str[len - 1 - i];str[len - 1 - i] = temp;}}```五、论述题1. 论述C语言中函数的作用和重要性。
全国计算机二级《C语言》考试题库与答案
全国计算机二级《C语言》考试题库与答案全国计算机二级《C语言》考试题库与答案在学习、工作中，我们都离不开试题，借助试题可以检验考试者是否已经具备获得某种资格的基本能力。
什么样的试题才能有效帮助到我们呢？以下是店铺为大家收集的全国计算机二级《C语言》考试题库与答案，欢迎大家分享。
全国计算机二级《C语言》考试题库与答案篇1(1)下列关于栈叙述正确的是( )。
A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除(2)下列叙述中正确的是( )。
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.以上说法都不正确某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)( )。
A.3B.4C.6D.7软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )：A.学生成绩管理系统B.c语言编译程序C.UNIX操作系统D.数据库管理系统(5)结构化程序所要求的基本结构不包括( )。
A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构(6)下面描述中错误的是( )。
A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是( )。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言一个教师可讲授多门课程，一门课程可由多个教师讲授。
则实体教师和课程间的联系是( )。
A.1：1联系B.1：m联系C.m：1联系D.m：n联系(9)已知大写字母A的ASCIl码值是65，小写字母a的ASCIl码值是97。
以下不能将变量C中的大写字母转换为对应小写字母的语句是( )。
计算机二级c语言试题题库及答案
计算机二级c语言试题题库及答案一、单项选择题（每题2分，共20分）1. 在C语言中，用于定义变量的关键字是（）。
A. defineB. varC. intD. let答案：C2. 下列关于C语言函数的描述，不正确的是（）。
A. 函数可以没有参数B. 函数可以返回值C. 函数必须有返回值D. 函数可以嵌套定义答案：C3. 以下哪个选项不是C语言中的运算符（）。
A. %B. &&C. ++D. :答案：D4. 在C语言中，用于定义一个结构体的关键字是（）。
A. structB. unionC. enumD. typedef答案：A5. C语言中，用于表示逻辑与的运算符是（）。
A. &&B. ||C. !D. =答案：A二、填空题（每题2分，共20分）1. 在C语言中，定义一个整型数组的语句是：int array[10]; 其中array[0]的值默认为____。
答案：02. 如果一个函数的返回类型是int，那么在函数体中必须包含一条____语句。
答案：return3. 在C语言中，用于计算字符串长度的函数是____。
答案：strlen4. C语言中，用于将字符数组转换为字符串的字符是____。
答案：'\0'5. 当使用指针变量时，必须先对其进行____。
答案：初始化三、编程题（每题10分，共20分）1. 编写一个C语言函数，实现两个整数的交换。
```cvoid swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}```2. 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum); return 0;}```四、简答题（每题10分，共40分）1. 简述C语言中指针和数组的关系。
c二级考试试题和答案及分析
c二级考试试题和答案及分析1. 题目：以下哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. variable-nameD. variable$name答案：B分析：在C语言中，变量名必须以字母或下划线开头，后面可以跟字母、数字或下划线。
因此，选项B "variable2" 是合法的变量名，而其他选项因包含非法字符或不符合命名规则而不正确。
2. 题目：以下哪个选项是C语言中正确的整型常量表示？A. 0x1AB. 0X1AC. 0x1aD. 0X1a答案：A分析：C语言中的整型常量可以用十六进制形式表示，十六进制常量以"0x"或"0X"开头，后面跟着十六进制数字。
因此，选项A "0x1A" 和选项B "0X1A" 都是正确的，但选项C "0x1a" 和选项D "0X1a" 也是正确的，因为十六进制常量不区分大小写。
3. 题目：以下哪个选项是C语言中正确的字符串字面量？A. "Hello, World!"B. 'Hello, World!'C. "Hello, World!\"D. "Hello, World!\"答案：A分析：在C语言中，字符串字面量是用双引号括起来的字符序列。
选项A "Hello, World!" 是正确的字符串字面量。
选项B 使用了单引号，表示单个字符而不是字符串。
选项C 和选项D 中的反斜杠没有被正确转义，因此它们不是有效的字符串字面量。
4. 题目：以下哪个选项是C语言中正确的函数声明？A. int add(int a, int b);B. int add(a, b);C. add(int a, int b);D. int add();答案：A分析：在C语言中，函数声明需要指定返回类型和参数类型。
全国计算机等级考试二级c语言题库及答案
全国计算机等级考试二级c语言题库及答案全国计算机等级考试二级C语言题库及答案1. 以下关于C语言的叙述中，错误的是：A. C语言是一种高级语言B. C语言可以直接被计算机执行C. C语言具有结构化的特点D. C语言支持模块化程序设计答案：B2. 在C语言中，以下哪个关键字用于定义一个函数？A. intB. forC. returnD. void答案：D3. 若有定义：int a=3, b=4; 则表达式 a+b 的值是：A. 7B. 6C. 3.4D. 43答案：A4. 在C语言中，以下哪个选项不是合法的变量名？A. _sumB. sum_C. 2valueD. sum$答案：C5. 在C语言中，以下哪个选项是正确的二维数组声明？A. int array[3][2];B. int array[][];C. int array[3][];D. int array[2,3];答案：A6. 若有定义：char c1='a', c2='b'; 则表达式 c1-c2 的值是：A. -1B. 1C. 97D. 98答案：A7. 在C语言中，以下哪个选项不是合法的字符串字面量？A. "Hello"B. 'Hello'C. "123"D. "C\"Language"答案：B8. 若有定义：int x=10; 则表达式 x++ 的结果是：A. 10B. 11C. 9D. 无法确定答案：A9. 在C语言中，以下哪个关键字用于声明一个指针？A. intB. charC. floatD. pointer答案：B10. 若有定义：int a[5] = {1, 2, 3, 4, 5}; 则表达式 a[2] 的值是：A. 3B. 4C. 5D. 无法确定答案：A11. 在C语言中，以下哪个选项不是合法的循环控制语句？A. forB. whileC. do-whileD. repeat答案：D12. 若有定义：float x=3.14; 则表达式 (int)x 的值是：A. 3B. 3.14C. 4D. 无法确定答案：A13. 在C语言中，以下哪个选项不是合法的函数参数类型？A. intB. floatC. doubleD. void答案：D14. 若有定义：int a=5, b=10; 则表达式 a%b 的值是：A. 5B. 0C. 1D. 无法确定答案：B15. 在C语言中，以下哪个选项不是合法的输入输出函数？A. printfB. scanfC. coutD. getchar答案：C16. 若有定义：int a=2, b=4; 则表达式 a&b 的值是：A. 0B. 2C. 4D. 6答案：B17. 在C语言中，以下哪个选项不是合法的逻辑运算符？A. &&B. ||C. !D. <答案：D18. 若有定义：int a=3; 则表达式 a<<2 的值是：A. 6B. 12C. 9D. 无法确定答案：B19. 在C语言中，以下哪个选项不是合法的文件操作函数？A. fopenB. fcloseC. removeD. delete答案：D20. 若有定义：int a=6; 则表达式 a==6 的值是：A. 1B. 0C. 6D. 无法确定答案：A。
全国计算机等级考试二级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语言.考试题库及答案
计算机二级c语言.考试题库及答案一、单项选择题（每题2分，共40分）1. C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 在C语言中，以下哪个选项是正确的注释方式？A. // 这是注释B. /* 这是注释 */C. //* 这是注释D. /* 这是注释 */答案：B3. 以下哪个选项不是C语言中的基本数据类型？A. intB. floatC. charD. string答案：D4. 在C语言中，以下哪个运算符用于取模运算？A. %B. /C. *D. -答案：A5. 以下哪个函数可以用于将字符串转换为浮点数？A. atoiB. atofC. itoaD. sprintf答案：B6. 在C语言中，以下哪个选项是正确的文件打开模式？A. "r"B. "w"C. "a"D. "r+"答案：D7. 在C语言中，以下哪个关键字用于声明一个函数？A. structB. voidC. intD. return答案：C8. C语言中，以下哪个选项是正确的数组声明方式？A. int array[5];B. int array[];C. int array[5] = {0};D. All of the above答案：D9. 在C语言中，以下哪个选项是正确的字符串声明方式？A. char str[] = "Hello";B. char str[10] = "Hello";C. char str[] = {'H', 'e', 'l', 'l', 'o'};D. All of the above答案：D10. 在C语言中，以下哪个关键字用于定义一个枚举类型？A. enumB. structC. unionD. typedef答案：A二、填空题（每题2分，共20分）1. 在C语言中，使用________关键字可以定义一个指针。
计算机二级c语言试题库及答案
计算机二级c语言试题库及答案一、选择题1. 在C语言中，以下哪个选项是正确的字符串定义方式？A. char str[] = "Hello, World!";B. char str[12] = "Hello, World!";C. char str = "Hello, World!";D. char str[] = {"Hello", "World!"};答案：A2. 下列哪个函数用于计算字符串的长度？A. strlen()B. strlength()C. length()D. size()答案：A3. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. structedC. structureD. type答案：A4. 以下哪个选项是正确的C语言函数声明？A. int function(int a, int b);B. int function(int, int);C. int function(int a; int b);D. int function(int a, int b)答案：A5. C语言中，以下哪个选项表示逻辑非运算符？A. &&B. ||C. !D. =答案：C二、填空题1. 在C语言中，使用________运算符可以将一个整数转换为一个字符。
答案：%c2. 以下代码段的输出结果是______。
```c#include <stdio.h>int main() {int a = 5;printf("%d", a++);return 0;}```答案：53. 以下代码段中，变量b的值是______。
```cint a = 10, b;b = a++;```答案：104. 在C语言中，使用________函数可以将浮点数转换为字符串。
全国计算机二级考试c语言题库及答案
全国计算机二级考试c语言题库及答案一、单项选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是合法的标识符？A. 2variableB. variable2C. variable-2D. variable$2答案：B2. 以下哪个选项是C语言中的关键字？A. intB. IntegerC. INTD. int_答案：A3. 在C语言中，一个整型变量占用的字节数是多少？A. 1B. 2C. 4D. 8答案：C4. 下列哪个函数用于计算两个数的和？A. max()B. pow()C. sqrt()D. sum()答案：D5. 在C语言中，以下哪个选项表示逻辑“与”操作？A. &&B. ||C. !D. |答案：A6. C语言中，以下哪个选项用于定义一个整型数组？A. int array[5] = {1, 2, 3, 4, 5};B. int array[] = {1, 2, 3, 4, 5};C. int array[5] = {1, 2, 3};D. int array = {1, 2, 3, 4, 5};答案：B7. 在C语言中，以下哪个选项用于声明一个指向整型的指针？A. int *p;B. int *p[];C. int (*p)[];D. int *p[5];答案：A8. 下列哪个选项是C语言中的字符串字面量？A. "Hello"B. 'Hello'C. "Hello'"D. 'Hello'答案：A9. 在C语言中，以下哪个选项用于定义一个结构体？A. struct Student {int id;char name[20];};B. struct Student student;C. Student student;D. int Student;答案：A10. 在C语言中，以下哪个选项用于声明一个函数？A. int add(int a, int b);B. int add();C. int add(int, int);D. int add(int a, b);答案：A二、填空题（每题2分，共10分）1. 在C语言中，使用________关键字可以定义一个无限循环。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级C语言考证公共知识题库二级公共基础知识（填空题40道）(1) 算法的复杂度主要包括______复杂度和空间复杂度。
答：时间(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
答：模式#逻辑模式#概念模式(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
答：黑盒(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
答：一对多#1：N#1:n(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答：投影(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答：中序(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
答：模块化(8) 软件的调试方法主要有：强行排错法、______和原因排除法。
答：回溯法(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
答：概念#概念级(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
答：数据存储(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
答：250(12) 在最坏情况下，冒泡排序的时间复杂度为______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
答：实体(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。
答：需求获取(15) ______是数据库应用的核心。
答：数据库设计(16) 数据结构包括数据的______结构和数据的存储结构。
答：逻辑(17) 软件工程研究的内容主要包括：______技术和软件工程管理。
答：软件开发(18) 与结构化需求分析方法相对应的是______方法。
答：结构化设计(19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
答：参照完整性(20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
答：概念(21) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素(22) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装(23) 数据流的类型有______和事务型。
答：变换型(24) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS(25) 关系模型的数据CAO纵即是建立在关系上的数据CAO纵，一般有______、增加、删除和修改四种CAO作。
答：查询(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
答：空间复杂度和时间复杂度(27) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的CAO作运算。
答：存储结构(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答：可重用性(29) 面向对象的模型中，最基本的概念是对象和 ______。
答：类(30) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。
答：有穷性(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答：相邻(33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
答：数据结构(34) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答：概念设计阶段#数据库概念设计阶段(35) 数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
答：完整性控制(36) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。
答：调试(37) 在最坏情况下，堆排序需要比较的次数为______。
答：O(nlog2n)(38) 若串s="Program"，则其子串的数目是______。
答：29(39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
答：1对多#1：N(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
公共基础知识总结二级公共基础知识（选择题80道）(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统，不需要CAO作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容，它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(21) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(22) 下列关于栈的叙述中正确的是______。
(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(23) 在深度为5的满二叉树中，叶子结点的个数为______。
(C)A. 32B. 31C. 16D. 15(24) 对建立良好的程序设计风格，下面描述正确的是______。
(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(25) 下面对对象概念描述错误的是______。
(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. CAO作是对象的动态性属性(26) 下面不属于软件工程的3个要素的是______。
(D)A. 工具B. 过程C. 方法D. 环境(27) 程序流程图（PFD）中的箭头代表的是______。
(B)A. 数据流B. 控制流C. 调用关系D. 组成关系(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(29) 用树形结构来表示实体之间联系的模型称为______。
(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(30) 关系数据库管理系统能实现的专门关系运算包括______。
(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表(31) 算法一般都可以用哪几种控制结构组合而成______。