C语言期末考试二级考试选择题

合集下载

c语言二级考试试题及答案

c语言二级考试试题及答案

c语言二级考试试题及答案C语言二级考试试题及答案一、选择题(每题2分,共20分)1. 下列关于C语言中数组的描述,正确的是:A. 数组名是一个变量名B. 数组名是一个常量C. 数组名是一个指针D. 数组名是一个函数答案:B2. 以下哪个是C语言中的合法变量名?A. 2variableB. variable-nameC. variable_nameD. variable name答案:C3. 在C语言中,以下哪个是正确的字符串字面量?A. "Hello World"B. 'Hello World'C. "Hello World" + "Hello World"D. "Hello\nWorld"答案:D4. C语言中,以下哪个不是标准输入输出库函数?A. printf()B. scanf()C. getchar()D. puts()答案:C5. 下列哪个是C语言中的条件语句?A. ifB. switchC. forD. while答案:A6. C语言中,以下哪个是正确的函数定义?A. int function_name(int x, int y) { /* ... */ }B. int function_name(int x, int y);C. int function_name(int x, y) { /* ... */ }D. int function_name(int x; int y) { /* ... */ }答案:A7. 在C语言中,以下哪个是正确的递归函数调用?A. function_name(x)B. function_name(x, y)C. function_name(function_name(x))D. function_name(&x)答案:C8. 在C语言中,以下哪个是正确的结构体定义?A. struct person { int age; char name[50]; };B. struct person { int age; char name[50] }C. struct person { int age; char name[50]; }D. struct person { int age; char name[50] } person;答案:A9. 在C语言中,以下哪个是正确的指针声明?A. int *ptr;B. int ptr*;C. *int ptr;D. int * ptr;答案:A10. 下列哪个是C语言中的位运算符?A. &&B. ||C. &D. ++答案:C二、填空题(每题2分,共10分)1. C语言中,使用________运算符可以实现两个整数的按位与操作。

C语言期末考试二级考试选择题

C语言期末考试二级考试选择题

、选择题­(1) 下面叙述正确的是(C)­A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对­(2) 以下数据结构中不属于线性数据结构的是(C)­A. 队列B. 线性表C. 二叉树D. 栈­(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得­A. 8B. 16C. 32D. 15-(4) 下面描述中,符合结构化程序设计风格的是(A)­A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句­(5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58­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.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致­(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108­A. 内模式B. 外模式C. 概念模式D. 逻辑模式­(11) 算法的时间复杂度是指(C)­A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数­(12) 算法的空间复杂度是指(D)­A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间­(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出­A. 349B. 350C. 255D. 351-(14) 结构化程序设计主要强调的是(B)­A.程序的规模B.程序的易读性­C.程序的执行效率D.程序的可移植性­(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段­A. 概要设计B. 详细设计C. 可行性分析D. 需求分析­(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。

计算机二级c语言试题及答案

计算机二级c语言试题及答案

计算机二级c语言试题及答案计算机二级C语言考试是中国计算机技术与软件专业技术资格(水平)考试中的一项,主要考察考生对C语言程序设计的基本掌握程度。

以下是一套模拟的计算机二级C语言试题及答案,供参考。

# 计算机二级C语言试题一、选择题(每题2分,共20分)1. 下列哪个选项是C语言中的关键字?A. classB. intC. voidD. include2. 以下哪个不是C语言标准输入输出库函数?A. printf()B. scanf()C. coutD. getchar()3. 在C语言中,以下哪个语句用于定义一个整型变量?A. int a;B. float a;C. double a;D. char a;4. 以下哪个表达式的结果不是整数?A. 3 / 2B. 3 % 2C. 3 + 2D. 3 - 25. 在C语言中,以下哪个是正确的字符串定义方式?A. string s = "Hello";B. char s[] = "Hello";C. char s = "Hello";D. char s = 'Hello';6. 下列哪个是C语言中的数组声明?A. int a[10];B. int a = 10;C. int a(10);D. int a = {10};7. 在C语言中,以下哪个是正确的函数定义?A. void myFunction() {}B. int myFunction;C. void myFunction() { return 0; }D. int myFunction() {}8. 以下哪个是C语言中的条件语句?A. ifB. whileC. forD. switch9. 在C语言中,以下哪个是正确的循环结构?A. for (int i = 0; i < 10; i++)B. while (i < 10)C. do { } while (i < 10)D. All of the above10. 下列哪个选项是C语言中的指针类型?A. intB. floatC. *intD. char*二、填空题(每空2分,共20分)1. 在C语言中,`printf("%d", x);` 用于输出一个整数变量 `x`,其中 `%d` 是______。

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语言二级考试考试题及答案1. 以下哪个选项是C语言中合法的变量名?A. 2variableB. variable_nameC. variable-nameD. variable$name答案:B2. 在C语言中,以下哪个选项是正确的整型常量?A. 0x12B. 0.0C. 0LD. 0E1答案:A3. 若有以下代码段:```cint a = 5, b = 10;printf("%d", a + b);```该代码段的输出结果是什么?A. 15B. 25C. 10D. 5答案:A4. 以下哪个选项表示C语言中的逻辑与操作?A. &&B. ||C. !D. |答案:A5. 在C语言中,以下哪个选项是正确的字符串声明?A. char str[] = "Hello, World!";B. char str = "Hello, World!";C. char str[] = {'H', 'e', 'l', 'l', 'o', ',', 'W', 'o', 'r', 'l', 'd', '!', '\0'};D. char str = {'H', 'e', 'l', 'l', 'o', ',', 'W', 'o', 'r', 'l', 'd', '!', '\0'};答案:A6. 对于以下代码段:```cint i = 10;while(i > 0) {i--;}```循环体执行的次数是多少?A. 10B. 11C. 9D. 8答案:C7. 在C语言中,以下哪个选项是正确的函数声明?A. int add(int a, int b);B. int add(int, int);C. int add(a, b);D. int add(int a; int b);答案:A8. 若有以下代码段:```cint x = 20;printf("%d", x++);```该代码段的输出结果是什么?A. 20B. 21C. 19D. 22答案:A9. 在C语言中,以下哪个选项是正确的数组声明?A. int arr[5] = {1, 2, 3, 4, 5};B. int arr[] = {1, 2, 3, 4, 5};C. int arr = {1, 2, 3, 4, 5};D. int arr[5] = 1, 2, 3, 4, 5;答案:B10. 下列哪个选项是C语言中的关键字?A. switchB. caseC. defaultD. all of the above答案:D。

全国计算机2级c试题及答案

全国计算机2级c试题及答案

全国计算机2级c试题及答案一、单项选择题(每题1分,共20分)1. 在C语言中,以下哪个选项是正确的字符串声明?A. char str[] = "Hello";B. char str[6] = "Hello";C. char str[] = {"Hello"};D. char str[6] = {"Hello"};答案:A2. 下列关于C语言中数组的描述,错误的是?A. 数组的索引从0开始。

B. 数组的大小在声明时必须确定。

C. 数组可以存储不同类型的数据。

D. 数组的元素在内存中是连续存储的。

答案:C3. 在C语言中,哪个关键字用于声明函数?A. classB. functionC. defD. int答案:D4. 以下哪个选项是C语言中的合法整数常量?A. 0x1AB. 01AC. 1.2E3D. 0b1010答案:A5. C语言中,以下哪个选项是正确的注释方式?A. // 这是注释B. /* 这是注释 */C. //这是注释D. /*这是注释*/答案:B6. 在C语言中,以下哪个选项是正确的二进制数表示?A. 0b1010B. 0x2AC. 0101D. 02A答案:A7. 以下哪个选项是C语言中的合法浮点数常量?A. 1.23B. .23C. 123.D. 1.23E+5答案:D8. 在C语言中,以下哪个选项是正确的结构体声明?A. struct {int a;float b;};B. struct Student {int age;float height;};C. struct Student {int age;float height;} student1;D. All of the above答案:D9. 在C语言中,以下哪个选项是正确的指针声明?A. int *p;B. int *p = 0;C. int *p = NULL;D. All of the above答案:D10. 以下哪个选项是C语言中正确的文件包含指令?A. #include <stdio.h>B. #include "stdio.h"C. #include "stdio"D. #include <stdio>答案:A11. 在C语言中,以下哪个选项是正确的宏定义?A. #define PI 3.14159B. #define PI = 3.14159C. #define PI 3.14159;D. #define PI 3.14159答案:A12. 在C语言中,以下哪个选项是正确的条件语句?A. if (x > 0)B. if x > 0C. if (x > 0) {// code}D. All of the above答案:C13. 在C语言中,以下哪个选项是正确的循环语句?A. for (int i = 0; i < 10; i++)B. for (i = 0; i < 10; i++)C. for (int i = 0; i <= 10; i++)D. All of the above答案:A14. 在C语言中,以下哪个选项是正确的函数声明?A. int add(int a, int b);B. int add(int, int);C. int add();D. All of the above答案:D15. 在C语言中,以下哪个选项是正确的枚举类型声明?A. enum Color {RED, GREEN, BLUE};B. enum {RED, GREEN, BLUE};C. enum Color {0, 1, 2};D. All of the above答案:D16. 在C语言中,以下哪个选项是正确的位运算符?A. &B. |C. ^D. All of the above答案:D17. 在C语言中,以下哪个选项是正确的逻辑运算符?A. &&B. ||C. !D. All of the above答案:D18. 在C语言中,以下哪个选项是正确的类型转换?A. (int)xB. int(x)C. x(int)D. All of the above答案:A19. 在C语言中,以下哪个选项是正确的多文件程序结构?A. main.cB. main.hC. main.c and main.hD. All of the above答案:C20. 在C语言中,以下哪个选项是正确的内存分配方式?。

全国计算机考试二级c语言真题题库答案

全国计算机考试二级c语言真题题库答案一、单项选择题(每题2分,共40分)1. 在C语言中,以下哪个选项是正确的数据类型?A. intB. floatC. doubleD. A、B和C都是答案:D2. 下列哪个是合法的C语言变量名?A. 2variableB. variable-nameC. _variableD. variable name答案:C3. 在C语言中,以下哪个选项表示逻辑“与”操作?A. &&B. ||C. !D. =答案:A4. 以下哪个选项是C语言中的控制语句?A. ifB. switchC. whileD. A、B和C都是5. 在C语言中,哪个函数用于计算并返回一个浮点数的平方根?A. sqrt()B. pow()C. log()D. sin()答案:A6. 在C语言中,以下哪个选项是正确的数组声明?A. int array[10];B. int array[];C. int [10] array;D. A和B都是答案:D7. 在C语言中,以下哪个选项是正确的字符串声明?A. char str[] = "Hello";B. char str[6] = "Hello";C. char str = "Hello";D. A和B都是答案:D8. 在C语言中,以下哪个选项是正确的函数声明?A. void function();B. int function();C. void function(int a);D. A、B和C都是答案:D9. 在C语言中,以下哪个选项表示“或”逻辑操作?B. ||C. !D. =答案:B10. 在C语言中,以下哪个选项是正确的结构体声明?A. struct {int id;char name[50];} employee;B. struct employee {int id;char name[50];};C. A和B都是D. A和B都不是答案:C11. 在C语言中,以下哪个选项是正确的指针声明?A. int *ptr;B. int ptr[];C. int *ptr = NULL;D. A和C都是答案:D12. 在C语言中,以下哪个选项是正确的文件操作函数?A. fopen()B. fclose()C. fprintf()D. A、B和C都是13. 在C语言中,以下哪个选项表示“非”逻辑操作?A. &&B. ||C. !D. =答案:C14. 在C语言中,以下哪个选项是正确的枚举类型声明?A. enum Color {Red, Green, Blue};B. enum {Red, Green, Blue} color;C. A和B都是D. A和B都不是答案:C15. 在C语言中,以下哪个选项是正确的宏定义?A. #define PI 3.14159B. const double PI = 3.14159;C. A和B都是D. A和B都不是答案:A16. 在C语言中,以下哪个选项是正确的联合体声明?A. union {int a;float b;} data;B. struct {int a;float b;C. A和B都是D. A和B都不是答案:A17. 在C语言中,以下哪个选项是正确的位运算符?A. &B. |C. ^D. A、B和C都是答案:D18. 在C语言中,以下哪个选项是正确的类型转换?A. (int)3.14B. (float)3C. A和B都是D. A和B都不是答案:C19. 在C语言中,以下哪个选项是正确的递归函数声明?A. void function();B. void function(int a);C. void function(void function());D. A和B都是答案:B20. 在C语言中,以下哪个选项是正确的预处理指令?A. #includeB. #defineC. #ifdefD. A、B和C都是二、程序填空题(每题5分,共20分)1. 请填写以下代码段中缺失的部分,以实现计算并打印一个整数的平方:```c#include <stdio.h>int main() {int num, square;scanf("%d", &num);square = num _____ num;printf("Square: %d\n", square);return 0;}```答案:*2。

历年计算机二级c考试真题及答案

历年计算机二级c考试真题及答案一、选择题(每题2分,共10题)1. 在C语言中,下列哪个关键字用于定义函数?A. intB. voidC. returnD. function答案:A2. 若有定义int a=5;,则执行语句a+=a-=a*a;后,变量a的值是多少?A. 0B. -20C. -5D. 25答案:C3. 在C语言中,以下哪个选项是正确的字符串声明?A. char str[] = "Hello";B. char str[6] = "Hello";C. char str[5] = "Hello";D. char str = "Hello";答案:A4. 下列哪个选项是C语言中的合法标识符?A. 2variableB. variable2C. variable-nameD. variable_name答案:B5. 在C语言中,哪个函数用于计算并返回字符串的长度?A. strlen()B. strlength()C. length()D. strleng()答案:A6. 若有定义int a=1, b=2;,则执行语句a+=b;后,变量a的值是多少?A. 1B. 2C. 3D. 4答案:C7. 在C语言中,以下哪个选项是正确的二维数组声明?A. int arr[3][2];B. int arr[3,2];C. int arr[][2];D. int arr[3][];答案:A8. 在C语言中,以下哪个选项是正确的字符常量?A. 'a'B. "a"C. 'ab'D. "ab"答案:A9. 在C语言中,以下哪个选项是正确的条件语句?A. if (x > 0)B. if x > 0C. if(x > 0)D. if (x > 0)答案:D10. 在C语言中,以下哪个选项是正确的循环语句?A. for (int i = 0; i < 10; i++)B. for (int i = 0; i <= 10; i++)C. for (int i = 0; i < 10; i++)D. for (i = 0; i < 10; i++)答案:A二、编程题(每题10分,共1题)11. 编写一个C语言程序,计算并输出100以内所有偶数的和。

c语言考试题及答案2019计算机二级

c语言考试题及答案2019计算机二级一、单项选择题(每题2分,共40分)1. C语言中,以下哪个选项是合法的标识符?A. 2variableB. variable2C. variable-2D. variable2+答案:B2. 在C语言中,以下哪个选项是正确的整型常量?A. 0x12B. 0x12.3C. 0x12LD. 0x12.3L答案:A3. 若有定义语句:int a=10; float b=5.5; 则以下哪个表达式是合法的?A. a%bB. a+bC. a/bD. a*b答案:B4. 下列哪个选项不是C语言标准库函数?A. printf()B. scanf()C. strcat()D. strcpy()答案:C5. 在C语言中,以下哪个选项是正确的字符串字面量?A. "Hello, World"B. 'Hello, World'C. "Hello, World\n"D. 'Hello, World\n'答案:A6. 在C语言中,以下哪个选项是正确的数组声明?A. int a[];B. int a[10];C. int a[10] = {1, 2, 3};D. int a = 10;答案:B7. 下列哪个选项是C语言中的逻辑运算符?A. &&B. ||C. !D. &答案:A8. 在C语言中,以下哪个选项是正确的函数声明?A. void myFunction();B. int myFunction();C. void myFunction(int a);D. int myFunction(int);答案:C9. 在C语言中,以下哪个选项是正确的指针声明?A. int *ptr;B. int *ptr = 0;C. int ptr = 0;D. int *ptr = 0x12;答案:A10. 在C语言中,以下哪个选项是正确的结构体声明?A. struct Student {int id;char name[50];};B. struct {int id;char name[50];} Student;C. struct Student {int id;char name;};D. struct {int id;char name[50];} student;答案:A11. 在C语言中,以下哪个选项是正确的枚举类型声明?A. enum Color {RED, GREEN, BLUE};B. enum {RED, GREEN, BLUE};C. enum Color {0, 1, 2};D. enum {RED = 0, GREEN, BLUE};答案:A12. 在C语言中,以下哪个选项是正确的位运算符?A. &B. |C. ^D. ~答案:D13. 在C语言中,以下哪个选项是正确的文件操作函数?A. fopen()B. fclose()C. fread()D. fwrite()答案:A14. 在C语言中,以下哪个选项是正确的宏定义?A. #define PI 3.14159B. define PI 3.14159C. #define PI = 3.14159D. define PI = 3.14159答案:A15. 在C语言中,以下哪个选项是正确的递归函数调用?A. void func() { func(); }B. void func() { if (n > 0) func(n-1); }C. void func() { func(0); }D. void func() { if (n == 0) return; func(n-1); }答案:D20. 在C语言中,以下哪个选项是正确的联合体(Union)声明?A. union Data {int i;float f;char str[20];};B. struct Data {int i;float f;char str[20];};C. union Data {int i;float f;char str[20];} data;D. union {int i;float f;char str[20];};答案:A二、填空题(每题2分,共20分)1. C语言中,字符型数据在内存中以____形式存储。

全国c语言二级考试真题及答案

全国c语言二级考试真题及答案一、选择题(每题2分,共40分)1. 下列哪个选项是C语言中的合法标识符?A. 2variableB. variable2C. variable-2D. variable$2答案:B2. C语言中,以下哪个关键字用于声明一个函数?A. intB. floatC. voidD. function答案:C3. 在C语言中,哪个运算符用于比较两个值是否不相等?A. ==B. !=C. =D. <=答案:B4. C语言中,哪个函数用于计算并返回一个数的平方根?A. sqrt()B. square()C. root()D. pow()答案:A5. 下列哪个选项是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};答案:B6. C语言中,以下哪个选项表示逻辑与运算?A. &&B. ||C. !D. %答案:A7. 在C语言中,哪个关键字用于声明一个结构体?A. structB. unionC. enumD. typedef答案:A8. 在C语言中,哪个函数用于将字符串复制到另一个字符串?A. strcpy()B. strncpy()C. strcat()D. strcmp()答案:A9. C语言中,哪个关键字用于声明一个指针?A. pointerB. ptrC. *D. ref答案:C10. 在C语言中,哪个函数用于将浮点数转换为字符串?A. sprintf()B. printf()C. scanf()D. atoi()答案:A11. C语言中,以下哪个选项是正确的文件打开模式?A. "r"B. "w"C. "a"D. "b"答案:A12. 在C语言中,哪个函数用于动态分配内存?A. malloc()B. calloc()C. realloc()D. free()答案:A13. C语言中,哪个关键字用于声明一个全局变量?A. globalB. externC. staticD. auto答案:B14. 在C语言中,哪个函数用于获取当前时间?A. time()B. date()C. localtime()D. mktime()答案:A15. C语言中,以下哪个选项是正确的位运算符?A. &B. |C. ^D. ~答案:D16. 在C语言中,哪个函数用于格式化输出?A. printf()B. scanf()C. fprintf()D. sprintf()答案:A17. C语言中,哪个关键字用于声明一个静态变量?A. staticB. externC. autoD. register答案:A18. 在C语言中,哪个函数用于计算两个数的最大公约数?A. max()B. gcd()C. pow()D. sqrt()答案:B19. C语言中,以下哪个选项是正确的递归函数定义?A. void factorial(int n) { if (n == 0) return 1; return n * factorial(n-1); }B. int factorial(int n) { if (n == 0) return 1; return n * factorial(n-1); }C. void factorial(int n) { if (n == 0) return 0; return n * factorial(n+1); }D. int factorial(int n) { if (n == 0) return 0; return n * factorial(n+1); }答案:B20. 在C语言中,哪个函数用于释放动态分配的内存?A. malloc()B. calloc()C. realloc()D. free()答案:D二、编程题(每题20分,共60分)1. 编写一个C语言函数,计算并返回两个整数的和。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

、选择题­(1) 下面叙述正确的是(C)­A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对­(2) 以下数据结构中不属于线性数据结构的是(C)­A. 队列B. 线性表C. 二叉树D. 栈­(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得­A. 8B. 16C. 32D. 15-(4) 下面描述中,符合结构化程序设计风格的是(A)­A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句­(5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58­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.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致­(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108­A. 内模式B. 外模式C. 概念模式D. 逻辑模式­(11) 算法的时间复杂度是指(C)­A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数­(12) 算法的空间复杂度是指(D)­A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间­(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出­A. 349B. 350C. 255D. 351-(14) 结构化程序设计主要强调的是(B)­A.程序的规模B.程序的易读性­C.程序的执行效率D.程序的可移植性­(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段­A. 概要设计B. 详细设计C. 可行性分析D. 需求分析­(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67­A. 控制流B. 加工C. 数据存储D. 源和潭­(17) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B) 注:P66­A. 阶段性报告B. 需求评审C. 总结D. 都不正确­(18) 下述关于数据库系统的叙述中正确的是(A)­A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余­C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据­(19) 关系表中的每一横行称为一个(A)­A. 元组B. 字段C. 属性D. 码­(20) 数据库设计包括两个方面的设计内容,它们是(A)­A. 概念设计和逻辑设计B. 模式设计和内模式设计­C. 内模式设计和物理设计D. 结构特性设计和行为特性设计­(21) 下列叙述中正确的是(A)­A. 线性表是线性结构B. 栈与队列是非线性结构­C. 线性链表是非线性结构D. 二叉树是线性结构­(22) 下列关于栈的叙述中正确的是(D)­A. 在栈中只能插入数据B. 在栈中只能删除数据­C. 栈是先进先出的线性表D. 栈是先进后出的线性表­(23) 下列关于队列的叙述中正确的是(C)­A. 在队列中只能插入数据B. 在队列中只能删除数据­C. 队列是先进先出的线性表D. 队列是先进后出的线性表­(24) 对建立良好的程序设计风格,下面描述正确的是(A) 注:P48­A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法­C. 充分考虑程序的执行效率D. 程序的注释可有可无­(25) 下面对对象概念描述错误的是(A) 注:P55­A. 任何对象都必须有继承性B. 对象是属性和方法的封装体­C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性­(26) 下面不属于软件工程的3个要素的是(D) 注:P62­A. 工具B. 过程C. 方法D. 环境­(27) 程序流程图(PFD)中的箭头代表的是(B) 注:P81­A. 数据流B. 控制流C. 调用关系D. 组成关系­(28) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)­A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理­(29) 用树形结构来表示实体之间联系的模型称为(B)­A. 关系模型B. 层次模型C. 网状模型D. 数据模型­(30) 关系数据库管理系统能实现的专门关系运算包括(B)­A. 排序、索引、统计B. 选择、投影、连接­C. 关联、更新、排序D. 显示、打印、制表­(31) 算法一般都可以用哪几种控制结构组合而成(D) 注:P3­A. 循环、分支、递归B. 顺序、循环、嵌套­C. 循环、递归、选择D. 顺序、选择、循环­(32) 数据的存储结构是指(B) 注:P13,要牢记­A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示­C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据­(33) 设有下列二叉树:图见书P46­对此二叉树中序遍历的结果为(B)­A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA-(34) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D) 注:P56­A. 调用语句B. 命令C. 口令D. 消息­(35) 检查软件产品是否符合需求定义的过程称为(A) 注:P95­A. 确认测试B. 集成测试C. 验证测试D. 验收测试­(36) 下列工具中属于需求分析常用工具的是(D) 注:P67­A. PADB. PFDC. N-SD. DFD-(37) 下面不属于软件设计原则的是(C) 注:P73­A. 抽象B. 模块化C. 自底向上D. 信息隐蔽­(38) 索引属于(B)­A. 模式B. 内模式C. 外模式D. 概念模式­(39) 在关系数据库中,用来表示实体之间联系的是(D)­A. 树结构B. 网结构C. 线性表D. 二维表­(40) 将E-R图转换到关系模式时,实体与联系都可以表示成(B)­A. 属性B. 关系C. 键D. 域­(41) 在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)­A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报­(42) 希尔排序法属于哪一种类型的排序法(B)­A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法­(43) 在深度为5的满二叉树中,叶子结点的个数为(C)­A. 32B. 31C. 16D. 15-(44) 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记­A. N+1B. NC. (N+1)/2D. N/2-(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注:P74­A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度­(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)­A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考­(47) 在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C) 注:总体设计也就是概要设计­A. 详细设计B. 需求分析C. 总体设计D. 编程调试­3 / 9(48) 软件调试的目的是(B) 注:与软件测试要对比着复习­A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能­(49) 按条件f对关系R进行选择,其关系代数表达式为(C)­A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)­(50) 数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D) 注:P127,要牢记­A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部­(51) 在计算机中,算法是指(C)­A. 查询方法B. 加工方法­C. 解题方案的准确而完整的描述D. 排序方法­(52) 栈和队列的共同点是(C) 注:这一共同点和线性表不一样­A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点­(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A) 注:P38,前提要掌握三种遍历的方法­A. cedbaB. acbedC. decabD. deabc-(54) 在下列几种排序方法中,要求内存量最大的是(D) 注:要牢记,书中没有提到。

相关文档
最新文档