C语言考试内容如下:
一、C 语言程序的结构
1. 程序的构成,main 函数和其他函数。
2. 头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3. 源程序的书写格式。
4. C 语言的风格。
二、数据类型及其运算
1.C 的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2. C 运算符的种类、运算优先级和结合性。
3. 不同类型数据间的转换与运算。
4. C 表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句
1. 表达式语句,空语句,复合语句。
2. 输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计
1. 用 if 语句实现选择结构。
2. 用 switch 语句实现多分支选择结构。
3. 选择结构的嵌套。
五、循环结构程序设计
1. for 循环结构。
2. while 和 do-while 循环结构。
3. continue 语句和 break 语句。
4. 循环的嵌套。
六、数组的定义和引用
1. 一维数组和二维数组的定义、初始化和数组元素的引用。
2. 字符串与字符数组。
七、函数
1. 库函数的正确调用。
2. 函数的定义方法。
3. 函数的类型和返回值。
4. 形式参数与实际参数,参数值的传递。
5. 函数的正确调用,嵌套调用,递归调用。
6. 局部变量和全局变量。
7. 变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理
1. 宏定义和调用(不带参数的宏,带参数的宏)。
2. “文件包含”处理。
九、指针
1. 地址与指针变量的概念,地址运算符与间址运算符。
2. 一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。
3. 用指针作函数参数。
4. 返回地址值的函数。
5. 指针数组,指向指针的指针。
十、结构体(即“结构”)与共同体(即“联合”)
1. 用 typedef 说明一个新类型。
2. 结构体和共用体类型数据的定义和成员的引用。
3. 通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入。
十一、位运算
1. 位运算符的含义和使用。
2. 简单的位运算。
十二、文件 *** 作
1. 文件类型指针
2. 文件的打开与关闭
3. 文件的读写
:
C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。全国计算机等级考试有二级c语言这个考试的项目。
考试要求:
1 熟悉Visual C++6 0集成开发环境。2 掌握结构化程序设计的方法,具有良好的程序设计风格。3 掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4 在Visual C++6 0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
参考链接:百度百科-二级C语言
2005年慈溪市小学生计算机程序设计竞赛初赛试题
一、选择题(每小题2分,共40分)
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、RAM中的信息是( )。
A、生产厂家预先写入的B、计算机工作时随机写入的 c、防止计算机病毒侵入所使用的 D、专门用于计算机开机时自检
7、“CPU”的中文名称是( )。
A、中央处理器 B、内存储器C、运算器D、控制器
8、能将高级语言程序转换为目标程序的是( )。
A、调试程序 B、解释程序 C、编辑程序D、编译程序
9、 *** 作系统的功能是( )。
A、把用户程序进行编译、执行并给出结果 B、对各种文件目录进行保管
c、管理和控制计算机系统硬件、软件和数据资源 D、对计算机的主机和外设进行连接
10、计算机软件保护法是用来保护软件( )的。
A、著作权 B、使用权 c、复制权 D、编写权
11、某计算机的硬盘容量是40G,这里40G=( )字节。
A、4010001000 B、4010241024 C、40100010001000 D、40102410241024
12、二进制数11101111l转换成十进制数是( )。
A、119375 B、1193 c、11975 D、119125
13、已知小写字母’m’的十六进制的ASCII码值是6D,则小写字母’c’的十六进制的ASCII码值是( )。
A、98 B、62 C、99 D、63
14、192168O.1是属于( )。
A、A类地址 B、B类地址 c、c类地址 D、D类地址
15、因特网采用的核心技术是( )。
A、TCP/IP协议 B、局域网技术C、远程通信技术 D、光纤技术
16、网络中DNS是指( )。
A网络数据库 B数据库名称系统 c域名服务器 D数据传送系统
17、下面关于域名内容正确的是( )。
A、CN代表中国,EDO代表科研机构 B、CN代表中国,GOV代表政府机构
C、AC代表美国,GOV代表政府机构 D、UK代表中国,EDU代表科研机构
18、学号为1到15的小朋友顺时针排成一圈,从1号小朋友开始顺时针报数,从数字1开始数下去,l,2,3,……16,17,18……,一圈又一圈,问当数到数字n,所在的小朋友的学号为多少( )。
A、(n—1)mod 15 B、 1+(n-1)mod 15 C、(n+1)mod 15-1 D、(n+1)mod 15
19、已知队列(13,2,1l,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,
则第五个出队列的元素是( )。 A、 41 B、 5 C、77 D、13
20、INTERNET上供人们试用的( )一般会有一定的期限,如果用户在使用后喜欢上了这个软件,只要向软件作者注册并缴纳一定的费用,就可以永久地使用该软件或得到其功能更完整的软件。
A、免费软件 B、测试软件 c、共享软件 D、应用软件
二、读程序(每空6分,共30分)
1、program examl;
var
x,y:byte;
begin
readln(x,y);
if x>y then writeln(x-y)
else writeln(y-x);
end.
输入:36 48
输出:___________________
2、program exam2;
var
S,i:integer;
begin
S:=0;
For i:=1 to lO do S:=s+i:
writeln(‘s=’,s);
end
程序运行结果:_______________________
3、program exam3;
var d,p:Integer;
begin
p:=1;
d:=7;
while d>1 do
begin
p:=2(p+1);
d:=d-1;
end;
writeIn(p);
end.
程序运行结果:_____________________
4、program exam4;
var
n,i,t:longint;
tem:integer;
s:string;
begin
write(’Input n:’);readln(n);
S:=’1’;
repeat
i:=length(s);
whiIe s[I]=’1’do
begin
s[i]:=’O’;dec(i);
end;
if i>0 then s[i]:=’i’
else s:=‘1’+s;
val(s,t,tem);
Until t mod n=O;
writeln(n,’’,t diV n,’=’,s);
end.
输入:7
输出:________________________
5、program exam5;
Var
a:array[1…16] of jnteger;
i,j:integer;
begin
for i:=1 to 16 do
begin
a[i]:=O;
for j:=1 to i do
a[i]:=a[i]+2j-1;
end;
for i:=1 to 16 do
begin
w rite(a[i]:5);
If i mod 4=O then writeln;
End;
End
程序运行结果:____________________
三、程序填空(每空5分,共30分)
请阅读下列各题的题意及程序,并将程序的空缺部分填空完善,填空的内容写在答卷纸
相应位置上,答在试卷上不得分。
1、下面是一个求:1+2+3+5+8+13+21+34………前20项之和的程序段,试将程序补充完整。
program exam6;
var
k,a,b,s:integer;
begin
s:=0;a:=l;b:=2;
for k:=1 t0___________① do
begin
s:= ____________②;
a:=a+b;
b:=b+a;
end;
writeln(s);
end
2、以下程序运行后的结果如下,试将程序补充完整。
1 3 6 10 15 …
2 5 9 14 …
4 8 13 …
7 12 …
11 …
program exam7;
var
a,d:array[1…100]0f integer;
n,l,j,k,x,s:integer;
begin
n:=5;a[1]:=1;d[1]:=1;
for i:=1 t0 n do
begin
s:=i+l;x:=O;
for j:=1 to n+1-i do
begin
k:=S+x;
x:=x+l;
___________③;
write(a[j],’’);
end;
writeln(’…’);
d[i+1]:=d[i]+i;
___________④;
end;
end.
3、设有五个城市A,B,C,D,E排成一排,相邻城市之间有若干条通路,每一条通路上
有一个运行时间,如下图:
6
A,B之间有4条通路(K=4),通行时间分别为6,5,4,7;
B,c之间有2条通路(K=2), 通行时问分别为6,2,……
试找出从A到E的最小通行时间。
数据结构:
(1)用N表示城市个数-1。
(2)用数组A1_n,O..k]表示城市之间的通路条数和通行时间,如上图:N=4
A(1,O)=4,A(1,1)=6,A(1,2)=5,A(1,3)=4,A(1,4)=7
A(2,O)=2,A(2,1)=6,A(2,2)=2
A(3,O)=3,A(3,1)=6,A(3,2)=4,A(3,3)=3
A(4,O)=3,……
程序清单:
program exam8;
var
s,i,j,n,t:integer;
a:array[1…20,O…100f integer;
begin
readln(n); {共有n+1个城市}
for i:=1 tO n dO
begin
readln(a[i,O]);
for j:=1 to a[i,0] do
readln(a[i,j]);
end;
S:=O;
for i:=1 to n do
begin
t:=a[i,1];
for j:=2 to a[i,O] do
if a[i,j]<t then __________ ⑤ ;
__________________⑥
end;
writeln(s);
end.
不知道你需要用什么语言写,就用了C++:
#include<iostream>
using namespace std;
int main()
{
int x;
int y;
cout<<"请输入总额:";
cin>>x;
if(x<100)
{y=x;}
else if(x>=100&&x<500)
{y=09x;}
else if(x>=500)
{y=08x;}
cout<<"应付款"<<y;
}
经测试没有问题
010年下半年浙江省高等学校计算机等级考试
二级C程序设计试卷
说明:⑴ 本试卷共6页,满分100分;考试时间为90分钟;
⑵ 考生应将所有试题的答案填写在答卷上。其中试题一到试题六请在答卷上的各小题选项的对应位置上填“Ö”。
⑶ 考生应将所有试题的答案填写在答卷上。
一、 程序阅读与填空(24小题,每小题3分,共72分)
1.阅读下列程序说明和程序,在每小题提供的若干可选答案中,挑选一个正确答案
程序说明
输入5个整数,将它们从小到大排序后输出。
运行示例:
Enter an integer: 9 -9 3 6 0
After sorted: -9 0 3 6 9
程序
#include <stdioh>
main()
{ int i, j, n, t, a[10];
printf(”Enter 5 integers:”);
for(i = 0; i < 5 ; i++)
scanf(”%d”, (1) );
for(i = 1; (2) ; i++)
for(j = 0; (3) ; j++)
if( (4) ) {
t = a[j], a[j] = a[j+1], a[j+1] = t;
}
printf(”After sorted:”);
for(i = 0; i < 5 ; i++)
printf("=", a[i]);
}
供选择的答案
(1) A、&a[i] B、a[i] C、a[i] D、a[n]
(2) A、i < 5 B、i < 4 C、i >= 0 D、i > 4
(3) A、j < 5–i–1 B、j < 5–i C、j < 5 D、j <= 5
(4) A、a[j] < a[j+1] B、a[j] > a[j-1]
C、a[j] > a[j+1] D、a[j-1] > a[j+1]
2.阅读下列程序说明和程序,在每小题提供的若干可选答案中,挑选一个正确答案
程序说明
输出80到120之间的满足给定条件的所有整数,条件为构成该整数的每位数字都相同。要求定义和调用函数is(n)判断整数n的每位数字是否都相同,若相同则返回1,否则返回0。
运行示例:
88 99 111
程序
#include <stdioh>
main()
{ int i; int is(int n);
for(i = 80; i <= 120; i++)
if( (5) )
printf("%d ", i);
printf("\n");
}
int is(int n)
{ int old, digit;
old = n % 10;
do{
digit = n % 10;
if( (6) ) return 0 ;
(7)
n = n / 10;
}while( n != 0 );
(8)
}
供选择的答案
(5) A、is(n) == 0 B、is(i) == 0 C、is(n) != 0 D、is(i) != 0
(6)A、digit != n % 10 B、digit == old
C、old == n % 10 D、digit != old
(7) A、digit = old; B、; C、old = digit; D、old = digit / 10;
(8) A、return; B、return 1; C、return 0; D、return digit != old;
3.阅读下列程序说明和程序,在每小题提供的若干可选答案中,挑选一个正确答案
程序说明
输入一个以回车结束的字符串(少于80个字符),将其逆序输出。要求定义和调用函数reverse(a),该函数将字符串s逆序存放。
运行示例:
Enter a string: 1+2=3
After reversed: 3=2+1
程序
#include <stdioh>
void reverse(char str)
{ int i, j, n = 0;
char t;
while(str[n] != ’\0’)
n++;
for(i = 0, (9) ; i < j; (10) ) {
t = str[i], str[i] = str[j], str[j] = t;
}
}
main()
{ int i = 0 ;
char s[80];
printf(”Enter a string:”);
while( (11) )
i++;
s[i] = ’\0’;
(12) ;
printf(“After reversed:“);
puts(s);
}
供选择的答案
(9) A、j = n – 1 B、j = n C、j = n - 2 D、j = n + 1
(10)A、i++, j-- B、i++, j++ C、i--, j++ D、i--, j--
(11)A、s[i] = getchar() B、(s[i] = getchar()) != ’\n’
C、s[i] != ’\0’ D、(s[i] = getchar() != ’\n’)
(12)A、reverse(s) B、reverse(s) C、reverse(&s) D、reverse(str)
4.阅读下列程序并回答问题,在每小题提供的若干可选答案中,挑选一个正确答案
程序
#include <stdioh>
#define S(x) 3 < (x) < 5
int n, a;
void f1(int n)
{ for(; n >= 0; n--) {
if(n % 2 != 0) continue;
printf(”%d ”, n);
}
printf(”\n”);
}
double f2(double x, int n)
{ if(n == 1) return x;
else return x f2(x, n-1);
}
main( )
{ int a = 9;
printf("%d %d\n", a, S(a));
f1(4);
printf("%1f\n", f2(20, 3));
printf("%d %d\n", n, S(n));
}
问题
(13) 程序运行时,第1行输出 (13) 。
A、0 1 B、9 1 C、0 0 D、9 0
(14) 程序运行时,第2行输出 (14) 。
A、3 1 B、4 2 0 C、4 3 2 1 D、0
(15) 程序运行时,第3行输出 (15) 。
A、80 B、20 C、40 D、30
(16) 程序运行时,第4行输出 (16) 。
A、0 1 B、3 1 C、0 0 D、3 0
5.阅读下列程序并回答问题,在每小题提供的若干可选答案中,挑选一个正确答案
程序
程序1
#include <stdioh>
main()
{ int i, j;
static a[4][4];
for(i = 0; i < 4; i++)
for(j = 0; j <= i; j++) {
if(j == 0 || j == i) a[i][j] = 1;
else a[i][j] = a[i-1][j-1] + a[i-1][j];
}
for(i = 2; i < 4; i++) {
for(j = 0; j <= i; j++)
printf(“%d ”, a[i][j]);
printf(”\n”);
}
}
程序2
#include <stdioh>
main()
{ char str[80];
int i;
gets(str);
for(i = 0; str[i] != ’\0’; i++)
if(str[i] == ’z’) str[i] = ’a’;
else str[i] = str[i] + 1;
puts(str);
}
问题
(17)程序1运行时,第1行输出 (17) 。
A、1 B、1 1 C、1 2 1 D、1 3 3 1
(18)程序1运行时,第2行输出 (18) 。
A、1 B、1 1 C、1 2 1 D、1 3 3 1
(19)程序2运行时,输入123,输出 (19) 。
A、123 B、012 C、231 D、234
(20)程序2运行时,输入sz,输出 (20) 。
A、sz B、ty C、ta D、tz
6.阅读下列程序并回答问题,在每小题提供的若干可选答案中,挑选一个正确答案
程序
#include <stdioh>
main()
{ int i,j;
char ch, p1, p2, s[4]={”tree”,”flower”,”grass”,”garden”};
for(i = 0; i < 4; i++) {
p2 = s[i];
p1 = p2 + i;
while(p1 != ’\0’){
p2 = p1;
p1++, p2++;
}
p2 = ’\0’;
}
for(i = 0; i < 4; i++)
printf("%s\n",s[i]);
}
问题
(21) 程序运行时,第1行输出 (21) 。
A、ree B、ss C、tree D、e
(22) 程序运行时,第2行输出 (22) 。
A、flower B、ower C、wer D、lower
(23) 程序运行时,第3行输出 (23) 。
A、grass B、ss C、rass D、ass
(24) 程序运行时,第4行输出 (24) 。
A、en B、arden C、den D、garden
二、程序编写(每题14分,共28分)
1. 输入100个整数,将它们存入数组a中,再输入一个整数x,统计并输出x在数组a中出现的次数。
2. 按下面要求编写程序:
(1) 定义函数fact(n)计算n!,函数返回值类型是double。
(2) 定义函数main(),输入正整数n,计算并输出下列算式的值。要求调用函数fact(n)计算n!。
一、程序阅读与填空(24小题,每小题3分,共72分)
1 A A B C 2 D D (A、B、C均可) B 3 A A B B
4 B B A A 5 C D D C 6 C D D C
二、程序编写(每题14分,共28分)
1 #include <stdioh>
void main()
{ int a[100], x, i, count=0 ;
printf("Input 100 integers:\n");
for ( i=0; i<100; i++)
scanf("%d", a+i);
printf("Input integer x:\n");
scanf("%d", &x);
for ( i=0; i<100; i++)
if ( a[i] == x ) count++;
printf( "count=%d\n", count);
}
2 double fact (int n)
{ int i ;
double s=1 ;
for ( i=1; i<=n; i++)
s = i ;
return s;
}
#include <stdioh>
void main()
{ double s=0;
int n, i ;
do scanf("%d", &n);
while (n<=0);
for ( i=1; i<=n; i++)
s += (n-i+1)/fact(i);
printf("s=%f\n", s);
}
(1)下面叙述正确的是________。
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)算法的时间复杂度是指执行算法程序所需要的时间
(1)C
知识点:算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
评 析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。
(2)以下数据结构属于非线性数据结构的是________。
A)队列 B)线性表 C)二叉树 D)栈
(2)C
知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算
评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除 *** 作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构,结构中数据元素之间存在着一对多的关系,因此它是一种非线性数据结构。
(3)在一棵二叉树上第8层的结点数最多是________。
A)8 B)16 C)128 D)256
(3)C
知识点:二叉树的定义及其存储结构
评 析:根据二叉树的性质:二叉树第i(I>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。
(4)下面描述中,不符合结构化程序设计风格的是________。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
(4)C
知识点:结构化程序设计
评 析:结构化程序设计方法的四条原则是:1.自顶向下:2.逐步求精;3.模块化;4.限制使用goto语句。“自顶向下”是说,程序设计时,应先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标;“逐步求精’’是说,对复杂问题,应设计一些子目标作过渡,逐步细节化;“模块化”是说,一个复杂问题肯定是由若干稍简单的问题构成,解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干稍小的部分。
(5)下面概念中,不属于面向对象方法的是________。
A)对象、消息 B)继承、多态 C)类、封装 D)过程调用
(5)D
知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性
评 析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发,发展出对象、类、消息、继承等概念。
(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是________。
A)可行性分析 B)需求分析 C)详细设计 D)程序编码
(6)B
知识点:结构化设计方法
评 析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
(7)软件生命周期中所花费用最多的阶段是________。
A)详细设计 B)软件编码 C)软件测试 D)软件维护
(7)D
知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境
评 析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。
(8)数据库系统的核心是________。
A)数据模型 B)DBMS C)软件工具 D)数据库
(8)B
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评 析:数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在 *** 作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS。另外,DBMS还承担着数据库的安全保护工作,按照DBA所规定的要求,保证数据库的完整性和安全性。
(9)下列叙述中正确的是________。
A)数据处理是将信息转化为数据的过程
B)数据库设计是指设计数据库管理系统
C)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键
字,则称其为本关系的外关键字
D)关系中的每列称为元组,一个元组就是一个字段
(9)C
知识点:数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型
评 析:数据处理是指将数据转换成信息的过程,故选项A叙述错误;设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型,故选项B叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性。对应存储文件中的字段,故D选项叙述错误。
(10)下列模式中,_______是用户模式。
A)内模式 B)外模式 C)概念模式 D)逻辑模式
(10)B
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评 析:数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式,或称子模式,或称用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。模式,或称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式,或称存储模式,或称物理模式,是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。
36)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
(36)C
知识点:算法复杂度的概念和意义(时问复杂度与空间复杂度)
评析:所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
(37)下列叙述中正确的是_______。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
(37)A
知识点:线性结构与非线性结构的概念
评析:根据数据结构中各数据元素之间相关联关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。
(38)下面关于完全二叉树的叙述中,错误的是_______。
A)除了最后一层外,每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+l
(38)B
知识点:二叉树的定义及其存储结构
评析:这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二又树,而完全二又树一般不是满二叉树,因此选项c是正确的叙述。选项D即二又树性质(5),也是正确的。
(39)结构化程序设计主要强调的是_______。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
(39)B
知识点:结构化程序设计
评析:结构化程序设计主要强调的足结构化程序清晰易读,可理解性好,程序员能够进行逐步求精、程序证明和测试.以保证程序的正确性。
(40)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
(40)D
知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境
评析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为:
① 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接口等方面的可行方案,制定完成开发任务的实施计划。
②需求分析。对待开发软件提出的需求进行分析并给出详细定义,即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册,提交评审。
③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上,给出软件的结构、模块的划分、功能的分配以及处理流程。
④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、 *** 作手册等面向用户的文档,编写单元测试计划。
⑤软件测试。在设计测试用例的基础上,检验软件的各个组成部分。编写测试分析报告。
⑥运行和维护。将已交付的软件投入运行,并存运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。
(41)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
A)控制流 B)加工 C)数据存储 D)源和潭
(41)A
知识点:结构化分析方法,数据流图,数据字典,软件需求规格说明书
评析:数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有:加工(转换)、数据流、存储文件(数据源)、源和潭。
(42)软件需求分析一般应确定的是用户对软件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知识点:结构化设计方法
评析:软件需求分析中需要构造一个完全的系统逻辑模型,理解用户提出的每一功能与性能要求,是用户明确自己的任务。因此,需求分析应确定用户对软件的功能需求和非功能需求。
(43)下述关于数据库系统的叙述中正确的是_______。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
(43)A
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评析:由于数据的集成性使得数据可为多个应JH=j所共享,特别是在网络发达的今天,数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身义可极大地减少数据冗余性,不仅减少了不必要的存储空间,更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值,而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。
(44)关系表中的每一横行称为一个_______。
A)元组 B)字段 C)属性 D)码
(44)A
知识点:数据库的基本概念:数据库.数据库管理系统,数据库系统
评析:在关系数据库中,关系模型采用二维表来表示,简称“表”。二维表是由表框架及表元组组成。在表框架中,按行可以存放数据,每行数据称为元组。
(45)数据库设计包括两个方面的设计内容,它们是_______。
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
(45)A
知识点:数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略
评析:数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据问内存语义关联,在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。
(61)字符(char)型数据在微机内存中的存储形式是________。
A)反码 B)补码
C)EBCDIC码 D)ASCII码
(61)D
知识点:字符数据在内存中的存储形式
评析:将一个字符常量放到一个字符变量中,实际上并不是把该字符本身放到内存单元中去,而是将该字符的ASCII码值放到存储单元中。
71)算法的空间复杂度是指_______。
A)算法程序的长度 B)算法程序中的指令条数
C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间
(71)D
知识点:算法的复杂度
评析:一个算法的空间复杂度,一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
(72)下列关于栈的叙述中正确的是_______。
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
(72)D
知识点:栈的输入输出 *** 作
评析:栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”的或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。
(73)在深度为5的满二叉树中,叶子结点的个数为_______。
A)32 B)31 C)16 D)15
(73)C
知识点:二叉树的概念
评析:所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。也就是说,在满二又树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。
在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24==16。
(74)对建立良好的程序设计风格,下面描述正确的是_______。
A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法
C)充分考虑程序的执行效率 D)程序的注释可有可无
(74)A
知识点:程序设计风格
评析:要形成良好的程序设计风格,主要应注重和考虑下述一些因素:符号名的命名应具有一定的实际含义,以便于对程序功能的理解;正确的注释能够帮助读者理解程序;程序编写应优先考虑清晰性,除非对效率有特殊要求,程序编写要做到清晰第一,效率第二。
(75)下面对对象概念描述错误的是_______。
A)任何对象都必须有继承性 B)对象是属性和方法的封装体
C)对象问的通讯靠消息传递 D) *** 作是对象的动态性属性
(75)A
知识点:对象的概念
评析:对象是由数据和容许的 *** 作组成的封装体,与客观实体有直接的对应关系。对象之间通过传递消息互相联系,以模拟现实世界中不同事物彼此之间的联系。
(76)下面不属于软件工程的3个要素的是_______。
A)工具 B)过程 C)方法 D)环境
(76)D
知识点:软件:[程的要素
评析:软件工程包括3个要素,即方法、工具和过程。
(77)程序流程图(PFD)中的箭头代表的是_______。
A)数据流 B)控制流 C)调用关系 D)组成关系
(77)B
知识点:软件设计工具
评析:程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具,通常也称为程序框图,其箭头代表的是控制流。
(78)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
A)数据库系统 B)文件系统 C)人工管理 D)数据项管理
(78)A
知识点:数据管理技术的发展
评析:在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
第一题是:1234568
第二题是:VB程序设计
第三题是:timer
第四题:Picture1Picture = LoadPicture("d:/pic/ajpg")
第五题:9
第六题:我想你在输入是输入错了,不应该用“”而应该用""
6:0
7:9
容我跟你解释下:
Private Sub Command1__Click()
Dim s ,m,n AS Integer 此处是定义s,m,n为整型
m=Val(InputBox(“请输入一个大于100的整数”)) d出一个输入框,其中显示为“请输入一个大于100的整数”,并将你输入的数赋予给m
n= 6 n的起始数
s=0 s的起始数
Do While s<M 执行后面命令,当s小于m是
n=n+1 令n等于n+1
s=s+nn s等于s+nn
Loop 重复上述 *** 作
Print “满足不等式的最大n是 7 输出n
End Sub
暂时就这些吧。以上答案为个人见解。其中第一、二题是经vb验证的答案。
以上就是关于计算机二级C语言考试内容有那些全部的内容,包括:计算机二级C语言考试内容有那些、2005年慈溪市小学生计算机程序设计竞赛初赛答案、计算机程序设计题,有木有会的帮帮忙!!!!!!等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)