当前位置:文档之家› 全国高等教育自学考试计算机软件基础试题历年试卷

全国高等教育自学考试计算机软件基础试题历年试卷

全国高等教育自学考试计算机软件基础试题历年试卷
全国高等教育自学考试计算机软件基础试题历年试卷

全国高等教育自学考试计算机软件基础试题历

年试卷

文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]

全国2002年4月高等教育自学考试

计算机软件基础(一)试题

课程代码:02243

一、单项选择题(本大题共40小题,每小题1分,共40分)在每小题列出

的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。

1.面向算法的计算机语言是( )

A.可视化语言

B.高级语言

C.汇编语言

D.机器语言

2.以下运算符使用错误的是( )

A.--k

B.(a+b)--

C.++j

D.i++

3.关于C 语言程序的正确叙述是( )

A.main()所在行的末尾必须要有分号(;)

B.主函数的函数体不一定用花括号({})括起来

C.一个完整的C 程序可以没有任何函数

D.C 语言程序的简单语句必须用分号(;)作为语句的结束符

4.已知:int i=5,a;当a=i++;语句执行后,变量i 和a 的值分别是( )

A.5 5

B.5 6

C.6 5

D.6 6

5.用C 语言表示算式d c b

a ??,错误的表达式是( )

A.a/(c*d)*b

B.a*b/c/d

C.a*b/c*d

D.a*b/(c*d)

6.下列程序的运行结果是

#include

main()

{int x=10,y=3;

printf("%d\n",y=x/y);

}

A.0

B.1

C.3

D.3.3

7.下列程序的运行结果是( )

# include

main()

{ int x=023;

printf("%d\n",--x);

}

A.18

B.19

C.22

D.23

8.C语言中,关于scanf()函数正确的叙述是( )

A.利用scanf()函数可以给变量提供数据

B.scanf()函数具有计算功能

C.scanf()函数就是输入语句

D.scanf()函数只能用在主函数中

9.C语言中,已知a的ASCII码为97,A的ASCII码为65。又已知,int,c;char i;scanf("%c,%d",&c,&i);语句执行后,若要使c的值为101,i的值为D,正确的数据输入为(注:↙为回车符号)

A.101,68↙

B.101,D↙

C.e,68↙

D.e,D↙

10.已知:int x=100,y;

y=x>80 60:70;

则y的值是( )

A.60

B.70

C.80

D.100

11. C语言中,已知int b=2;则下列表达式值为1的是()

A.b>1

B.b>b

C.b<1

D.!(b=1)

12.C语言中,下列语句运算符的执行次序是( )

x=!a==b;

A.先执行=,再执行!,再执行==

B.先执行==,再执行!,再执行=

C.先执行!,再执行==,再执行=

D.执行次序是随机的

13.下列程序的功能是( )

#include

main()

{ char c;

c=getchar();

if(c>='a'&&c<='z')c=c-32;

putchar(c);

}

A.将大写字母转换成小写字母

B.将小写字母转换成大写字母

C.将大小写字母互换

D.以上均错误

14.C语言中,关于while与do-while语句正确的叙述是( )

A.允许从do-while外部转到循环体内

B.do-while的循环体不能是复合语句

C.while的循环控制条件比do-while的循环控制条件严格

D.do-while的循环体至少无条件执行一次

15.下列程序段执行后,k的值是( )

int k=1;

while (k++<10);

A.9

B.10

C.11

D.不定

16.下列C语言程序运行时输入2473↙,则输出结果是( ) (注:↙为回车符号)

#include

main()

{int cx;

while ((cx=getchar())!='\n')

{switch(cx-'2')

{case 0:

case 1:putchar(cx+4);

case 2:putchar(cx+4);

break;

case 3:putchar(cx+3);

default:putchar(cx+2);

}

}

}

A.668966

B.668977

C.6677877

D.6688766

17.下列程序的运行结果是( )

#include

main()

{int i,j,x=0;

for (i=0;i<2;i++)

{x++;

for (j=0;j<=3;j++)

{if(j%2)continue;

x++;

}

x++;

}

printf("x=%d\n",x);

}

A.x=4

B.x=6

C.x=8

D.x=12

18.已知:int i=5,s;则s=i--;等价于( )

A.s=i;i=i-1;

B.i=i-1;s=i;

C.s=i;s=s-1

D.s=i;s=i-1;

19.C语言中关于数组的正确叙述是( )

A.数组名代表数组中的全部元素

B.若有定义int a[10],说明该数组元素的最大下标是10

C.定义数组时可以同时初始化该数组

D.初始化数组时必须使所赋初值的个数与数组长度相等

20.已知:主函数中,int a[3]={4};数组元素a[1]的值是( )

A.0

B.1

C.4

D.不确定

21.下列程序的运行结果是( )

#include

main()

{char *b="ABCDEFGH";

printf("%c",b[5]);

}

A.E

B.F

C.EFGH

D.FGH

22.下列程序的运行结果是( )

#include

int d=1;

fun(p)

int p;

{int d=5;

d+=p++;

printf("%d",d);

}

main()

{int a=3;

fun(a);

d+=a++;

printf("%d\n",d);

}

A.44

B.84

C.95

D.以上结果均不正确

23.函数strcat(strcpy(str1,str2),str3)的功能是( )

A.将串str1复制到串str2中后,再连接到串str3后

B.将串str1连接到串str2中后,再复制到串str3后

C.将串str2复制到串str1中后,再将str3连接到串str1之后

D.将串str2复制到串str1中后,再将str1连接到串str3之后

24.对C语言函数的正确描述是( )

A.C语言程序总是从第一个定义的函数开始执行

B.C语言程序中,要调用的函数必须放在main()函数中定义

C.C语言程序中的main()函数必须放在程序的开始部分

D.C语言程序总是从main()函数开始执行

25.已知:int a,* p;如果p指向a,则( )

A.a与p存储单元的地址相同

B.a与p的值相同

C.a的值是p的地址

D.p的值是a的地址

26.指针变量作为形参时,下列叙述正确的是( )

A.实参可以是同类型的指针变量

B.实参可以是同类型的常数

C.实参可以是关系表达式

D.实参可以是算术表达式

27.已知:int a[]={1,3,5,7,9},*ip=a;表达式*ip+2的值是( )

A.1

B.3

C.5

D.7

28.下列程序段的输出结果是( )

int a[]={1,-2,3,-4},*ip=a;

ip++;

printf"%d",(*ip)++);

A.-3

B.-2

C.-1

D.3

29.C语言中,能够将数据写入磁盘文件的函数是( )

A.printf()函数

B.scanf()函数

C.fprintf()函数

D.fscanf()函数

30.下列程序段的功能是( )

FILE *fp;

fp=fopen ("test.dat","ab");

A.以读方式打开文本文件test.dat

B.以读写方式打开二进制文件test.dat

C.以追加数据方式打开文本文件test.dat

D.以追加数据方式打开二进制文件test.dat

31.FoxPro中,物理删除当前数据库中全部记录的命令是( )

A.CLEAR

B.DELETE

C.RECALL

D.ZAP

32.FoxPro中,统计当前数据库文件中满足某一条件的记录的个数,应使用命令( )

A.AVERAGE

B.COUNT

C.SUM

D.TOTAL

33.FoxPro中,将两个数据库连接生成一个新的数据库,应使用命令( )

A.APPEND

B.JOIN

C.REPLACE

D.UPDATE

34.一个FoxPro数据库中有“姓名(C,8)”、“工资(N,10,2)”二个字

段,仅显示当前记录中“姓名”和“工资”字段的值,应使用命令( )

A.LIST FIELD姓名,工资

B.DISPLAY 姓名+工资

C.姓名+工资

D.姓名+STR(工资,10,2)

35.关于FoxPro过程文件的正确叙述是()

A.一个过程文件中只能有一个过程

B.过程文件的文件名命名方法与程序文件名的命名方法不同

C.过程文件可以独立执行

D.只有打开过程文件,才能执行过程文件中的过程

36.使用结构建立链表时,每个结点是一个结构类型的数据,要动态分配

结点的空间应该使用函数( )

A.calloc(size)

B.free(p)

C.malloc(size)

D.sizeof(struct)

37.数据的逻辑结构分为两大类,它们是( )

A.索引结构和非索引结构

B.链式结构和顺序结构

C.层次结构和网状结构

D.线性结构和非线性结构

38.退栈运算( )

A.只能在栈顶进行

B.只能在栈底进行

C.可以在栈顶或栈底进行

D.可以在栈中间的任意位置进行

39.在Q(0:m-1)的向量空间中建立一个循环队列,若队头指针为front,

队尾指针为rear,当队列不满时,则将x入队的操作步骤是( )

A.front=front+1;Q[front]=x;

B.front=(front+1)%m;Q[front]=x;

C.rear=rear+1;Q[rear]=x;

D.rear=(rear+1)%m;Q[rear]=x;

40.使用直接插入排序算法对m个元素进行排序时,在排序过程中要使用

临时工作单元暂存待插入的元素,算法中使用临时工作单元的数量是( )

A.0

B.1

C.m/2

D.m

二、填空题(每空1分,共10分)

41.在C语言中调用函数时,如果形参是简单变量,对应的实参可以是变量、数组元素和

_________。当形参和实参都是变量时,数据的传递是_________,即单向传递。

42.执行下列程序段后,*(p+1)的值是_______,*(p+2)的值是________。

char c[3]="ab",*p;P=c;

43.C语言中进行字符串比较的库函数是_________;将字符串中大写字母

转换为小写字母的库函数是_________。

44.数据库管理技术的发展过程中,比较成熟的数据结构化模型先后有层

次模型、_________和_________三种。

45.已知:

struct { int day;char mouth;int year;}a,*b;

b=&a;

可用a.day引用结构中的成员day,写出通过变量b引用成员a.day的其它两种形式,它们是_________和_________。

三、阅读程序题(每小题4分,共32分)

46.下列invert函数的功能是将字符串str的内容逆序排列,填空完成程序。

#include

void invert(char str[])

{ int i,j,k;

for (i=0,j=strlen(str) _________;i

{ k=str[i];str[i]=str[j];str[j]=k;

_________;

}

}

47.下列程序的功能是输出如下图案(最下一行左侧无空格),填空完成程序。

*

***

*****

*******

#include

main()

{_________;

for (i=0;i<=3;i++)

{for(j=0;j<=_________;j++) printf(" ");

for (k=0;k<=_________;k++) printf("*");

_________;

}

}

48.写出下列程序运行结果。

#include

main()

{ int a[5]={1,2,3,4,5},i,t; for (i=0;i<2;i++)

{ t=a[i];

a[i]=a[4-i];

a[4-i]=t;

}

for (i=0;i<5;i++)

printf("%d,",a[i]);

}

结果:

49.执行下列程序时,如果输入asbr,写出运行结果。

#include

void fun(t)

char t[];

{char c;int i,j;

for(i=strlen(t)-1;i;i--)

for(j=0;j

if(t[j]

{ c=t[j];

t[j]=t[j+1];

t[j+1]=c;

}

}

main()

{ char s[81];

printf("\n Please enter a character string:"); gets(s);

fun(s);

printf("%s\n",s);

}

结果:

50.写出下列程序的运行结果。

#include

main()

{ int a[]={1,-2,3,-4,5},*ip=a;

a[1]=*ip++;

printf("%d,%d",a[1],*++ip);

}

结果:

51.已知两个数据库OLD.DBF和NEW.DBF的结构相同,记录个数相同,

NAME字段的内容也相同,下列程序以NAME字段为关键字表达式,用NEW.DBF中的JIBENGZ字段值更新OLD.DBF中的JIBENGZ字段值,填空完成程序。

SET TALK OFF

SELE 1

USE OLD

INDEX ON NAME TO NS

_________

USE NEW

INDEX ON NAME TO NN

SELE 1

_________ WITH B->JIBENGZ

DISP ALL

SET TALK ON

RETURN

52.下列函数的功能是:在指定数组中查询与变量x相同的值,若数组中

某个元素的值等于x的值,则返回该元素的下标,如果查不到返回-1。填空完成程序。

srch(a,n,x)

int a[];

int n;

int i;

{int x;

for (i=0;i

if(_________)

return(__________);

return(-1);

}

53.下列程序的功能是:输入一行字符串,按输入字符的逆序建立一个链表,即先输入的字符位于链表尾部,然后再按输入的相反顺序输出,并释放全部结点。按回车后输入过程结束。填空完成程序。

(例如,当输入的字符顺序是a、b、c、……、y、z时,建立的链表如图所示,输出结果是:zy ……cha。)

#include

# define getnode(type)(type*)malloc(sizeof(type)) main()

{ struct node

{ char info;

struct node *link;

}*top,*p;

char c;

top=NULL;

while((c=getchar())____)

{ p=getnode(struct node);

p->info=c;

p->link=top;

top=p;

}

while(top)

{ ______;

top=top->link;

putchar(p->info);

free(p);

}

}

四、编写程序题(每小题9分,共18分)

54.某学校一年级有n个级,每班有m名学生。编制C语言程序,从键盘

输入每个学生1门课的成绩,计算并输出年级最高分及全体学生的平均分。

55.已知数据库K1.DBF,库结构为:

编号(N,8)

姓名(C,8)

基本工资(N,8,1)

婚否(L,1)

编写FoxPro程序,使用SCAN循环语句分别找出未婚人当中的最高的基本工资和最低的基本工资。

全国2002年4月高等教育自学考试

计算机软件基础(一)试题参考答案

课程代码:02243

一、单项选择题(每小题1分,共40分)

1.B

2.B

3.D

4.C

5.C

6.C

7.A

8.A

9.C 10.A

11.A 12.C 13.B 14.D 15.C

16.B 17.C 18.A 19.C 20.A

21.B 22.B 23.C 24.D 25.D

26.A 27.B 28.B 29.C 30.D

31.D 32.B 33.B 34.D 35.D

36.C 37.D 38.A 39.D 40.B

二、填空题(每空1分,共10分)

41.表达式值的传递

42.'b' '\0'(或0)

43.strcmp strlwr

44.网状模型关系模型

45.(*b)?day b->day

三、阅读程序题(每小题4分,共32分)

46.-1 j--(或j=j-1,或j-=1,或--j)

47.int i, j,k

2-i

2*i

printf("\n")

48.5,4,3,2,1

49.srba

50.1,3

51.SELECT2

UPDATE ON NAME FROM B REPLACE JIBENGZ

52.a[i]==x(或a[i]-x==0) i

53.!='\n' p=top

四、编写程序题(每小题9分,共18分)

54.参考程序:

#include

main()

{ int i,j,n,m;

float fc,max=0,av,sum=0; scanf("%d,%d",&n,&m);

for(i=1;i<=n;i++)

for(j=1;j<=m;j++)

{ scanf("%f",&fc);

sum+=fc;

if(max

}

av=sum/(n*m);

printf("%f,%f",max,av); {

55.参考程序:

SET TALK OFF

USE K1

M=基本工资

N=M

SCAN

IF基本工资>M.AND..NOT.婚否

20121212计算机软件基础试卷及其答案0

中南大学考试试卷 2012 -- 2013 学年上学期时间110分钟 计算机软件技术基础课程32 学时2 学分考试形式:开卷 专业年级:自动化、电气、测控10总分100分,占总评成绩70 % 注:此页不作答题纸,请将答案写在答题纸上,答题时请在答题纸上表明题号 一、填空题(每空1分,共20分,) 1.在同一问题规模下,如果算法执行所需的基本运算次数取决于某一特定输入时,可以用 和两种方法来分析算法的工作量。 2. 在一个长度为n的顺序存储的线性表中,向第i个元素(1

计算机软件基础知识题库1-0-6

计算机软件基础知识 题库1-0-6

问题: [单选]下图中①、②和③分别表示电子邮件地址的()。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成,前一部分为用户在该邮件服务器中的账号,后一部分为邮件服务器的主机名或邮件服务器所在域的域名,中间用"@"分隔。

问题: [单选]计算机软件只要开发完成就能获得()并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知,计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容,计算机软件在尚未开发完成时,在软件开发中所形成的知识内容也构成商业秘密。

飞禽走兽 https://https://www.doczj.com/doc/076857516.html,/ 问题: [单选]著作权的权利人不包括()。 A.发明人 B.翻译人 C.汇编人 D.委托人 著作权的权利人包括作者和其他依法享有著作权的公民、法人或者非法人单位。很明显著作的作者,即发明人可以是著作权的权利人。 我国《著作权法》规定:"改编、翻译、注释、整理已有作品而产生的作品,其著作权由改编、翻泽、注释、整理人享有,但行使著作权时,不得侵犯原作品的著作权。"如果需要将著作权人的作品翻泽,还需征得著作权人的许可。因为我国《著作权法》中规定著作权人享有翻译权,即未经著作权人许可,不可翻译著作权人的作品。 汇编是指把原有作品或者作品的片断通过选择或者编排,汇集成新作品。汇编并不改变作品本身,只是为一定目的将作品汇集。可见,汇编后的作品著作权仍属于原作者。 如果著作是委托开发的,委托方和受委托方可订立合同规定著作权属于委托方,如果没有给定则属

全国高等教育自学考试计算机软件基础试题历年试卷

全国高等教育自学考试计算机软件基础试题历 年试卷 文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]

全国2002年4月高等教育自学考试 计算机软件基础(一)试题 课程代码:02243 一、单项选择题(本大题共40小题,每小题1分,共40分)在每小题列出 的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.面向算法的计算机语言是( ) A.可视化语言 B.高级语言 C.汇编语言 D.机器语言 2.以下运算符使用错误的是( ) A.--k B.(a+b)-- C.++j D.i++ 3.关于C 语言程序的正确叙述是( ) A.main()所在行的末尾必须要有分号(;) B.主函数的函数体不一定用花括号({})括起来 C.一个完整的C 程序可以没有任何函数 D.C 语言程序的简单语句必须用分号(;)作为语句的结束符 4.已知:int i=5,a;当a=i++;语句执行后,变量i 和a 的值分别是( ) A.5 5 B.5 6 C.6 5 D.6 6 5.用C 语言表示算式d c b a ??,错误的表达式是( ) A.a/(c*d)*b B.a*b/c/d C.a*b/c*d D.a*b/(c*d) 6.下列程序的运行结果是 #include

main() {int x=10,y=3; printf("%d\n",y=x/y); } A.0 B.1 C.3 D.3.3 7.下列程序的运行结果是( ) # include main() { int x=023; printf("%d\n",--x); } A.18 B.19 C.22 D.23 8.C语言中,关于scanf()函数正确的叙述是( ) A.利用scanf()函数可以给变量提供数据 B.scanf()函数具有计算功能 C.scanf()函数就是输入语句 D.scanf()函数只能用在主函数中 9.C语言中,已知a的ASCII码为97,A的ASCII码为65。又已知,int,c;char i;scanf("%c,%d",&c,&i);语句执行后,若要使c的值为101,i的值为D,正确的数据输入为(注:↙为回车符号) A.101,68↙ B.101,D↙ C.e,68↙ D.e,D↙ 10.已知:int x=100,y;

系统安全(考试题)

一、填空 1.信息安全是指秘密信息在产生、传输、使用和存储的过程中不被泄露或破坏。 2.计算机安全的4个方面包括:保密性,完整性,可用性和不可否认性。 3.计算机安全主要包括系统的系统安全和数据安全两个方面。 4.可用性是指系统在规定条件下,完成规定功能的能力。 5.一个完整的信息安全技术体系结构由物理安全技术、基础安全技术、系统安全技术、网络安全技术及应用安全技术组成。 6.一个最常见的网络安全模型是PDRR模型。 7.物理安全又称为实体和基础设施安全,是保护计算机设备、设施(网络及通信线路)免地震、水灾、火灾、有害气体和其他环境事故(如电磁污染等)破坏的措施和过程。 8.物理安全技术主要是指对计算机及网络系统的环境、场地、设备、和通信线路等采取的安全技术措施。 9.物理安全包括环境安全、设备安全、电源系统安全和通信线路安全。 10.电源是所有电子设备正常工作的能量源泉,在计算机系统中占有重要地位。 11.计算机的电子元器件、芯片都密封在机箱中,有的芯片工作时的把表面温度相当高,一般电子元器件工作的温度范围是0-45℃。 12.放置计算机的房间内,湿度最好保持在40%-60%之间,湿度过高或过低对计算机的可靠性和安全性都有影响。 13.机房“三度”要求是温度、湿度、和洁净度。 14.计算机对电源有两个基本要求:电压要稳和供电不能间断。 15.引起计算机机房火灾的原因一般有:电气原因、人为事故和外部火灾蔓延。 16.密码理论与技术主要包括两部分:基于数学的密码理论与技术、非数学的密码理论与技术。 17.密码学包括密码设计与密码分析两个方面。 18.加密一般分为3类,是对称加密、非对称加密和单向散列函数。 19.对称加密算法的安全性依赖于密钥的安全性。 20.主要的非对称加密算法有RSA,DSA,DH,ECC等。 21.证书是PKI的核心元素,CA是PKI的核心执行者。 22.操作系统是一组面向机器和用户的程序,是用户程序和计算机硬件之间的接口,其目的是最大限度地、高效地、合理地使用计算机资源,同时对系统的所有资源(软件和硬件资源)进行管理。 23.在计算机系统的各个层次上,硬件、操作系统、网络软件、数据库管理系统软件以及应用软件,各自在计算机安全中都肩负着重要的职责。 24.操作系统的安全定义包括5大类,分别为:身份认证、访问控制、数据保密性、数据完整性以及不可否认性。 25.最小特权指的是在完成某种操作时所赋予网络中每个主体(用户或进程)必不可少的特权。 26.注册表是Windows的重要组成部分,它存放了Windows中的所用应用程序和系统配置信息。 27.与Windows权限密切相关的3个概念是:安全标识符、访问控制列表和安全主体。 28.NTFS权限的两大要素是:标准访问权限和特别访问权限。 29.网络安全的目标主要是:系统的可靠性、可用性、保密性、完整性、不可抵赖性和可控性等方面。 30.黑客常用的攻击手段有:密码破解、后门程序、注入、电子邮件攻击、拒绝服务等。

计算机软件基础试题

《软件技术基础》试题库 课程名称:软件技术基础 适用专业:软件技术、计算机应用、网络、信息等计算机相关专业第一章概述 第二章数据结构 一、单项选择题 1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案:A 2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( ) A. link(s)←link(p),link(p)←s B. link(q)←s,link(s)←p C. link(p)←link(s),link(s)←p D. link(p)←s,link(s)←q 答案:B 3.高度为h(h>0) 的二叉树最少有________个结点。() A. h B. h-1 C. h+1 D. 2h 答案:A 4.n个顶点的带权无向连通图的最小生成树包含________ 个顶点。() A.n-1 B.n C.n/2 D.n+1 答案:B

5.采用拉链法解决冲突的散列表中,查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案:D 6.树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案:C 7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案:C 8.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案:C 9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案:C 10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案:A 11.下面关于哈夫曼树的说法,不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度

计算机应用基础知识习题带答案

精心整理计算机基础知识试题(答案及详细解释) 一、选择题 1.一个完整的计算机系统包括____。 A)主机、键盘、显示器B)计算机及其外部设备 ALU D)运算器的速度 解答:CPU的品质直接决定了微机的档次,在奔腾出现之前,微机名称中直接使用微机中的CPU型号,386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4.在微型计算机中,微处理器的主要功能是进行____。

A)算术逻辑运算及全机的控制B)逻辑运算 C)算术逻辑运算D)算术运算 解答:微处理器是计算机一切活动的核心,它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5.反映计算机存储容量的基本单位是____。 A)二进制位B)字节C)字D)双字 的基本单位。 本题正确答案为B。 6 A)ASCII码B)BCD码C) 码。BCD码是二—十进制编码。汉字编 编码。 本题正确答案为A。 7.DRAM存储器的中文含义是____。 A)静态随机存储器B)动态只读存储器 C)静态只读存储器D)动态随机存储器 解答:动态随机存储器的原文是(DynamicRandomAccessMemory:DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM

的存储速度快,存储容量大,价格比静态随机存储器便宜。通常所指的64MB 或128MB内存,多为动态随机存储器DRAM。 本题正确答案为D。 8.微型计算机的发展是以____的发展为表征的。 A)微处理器B)软件C)主机D)控制器 解答:微处理器是计算机一切活动的核心,因此微型计算机的发展是以微处理 器的发展为表征的。 本题正确答案为A。 9 A)1945年B)1946年C)1948年D)1952 解答:世界上公认的第一台电子计算机 本题正确答案为B。 10.个人计算机属于 A)小巨型机B)中型机C) 6大类。目前,国外还有一种比较流行的看法,根据计算机的性能指标及厂家生产的计算机的主要面向应用对象,把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中,个人计算机(PersonalComputer),又称为微型计算机(MicroComputer)。 本题正确答案为D。 11.通常,在微机中所指的80486是____。

自考计算机应用基础知识点

计算机基础知识点 一、选择题 1、第一台计算机ENIAC淡生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路; 2、计算机的应用领域主要有:科学计算;信息管理;实时控制;办公、生产自动化;人工智能,网络通信;电子商务;辅助设计(CAI);辅助设计(CAD); 3、计算机的信息表示形式为二进制,它采用了冯。诺依曼的思想原理,即以0 和1两个数字形式用于展现,“逢二进一”;它的基本信息单位为位,即一个二进制位。常用的换算单位有:1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B; 4、二进制换算法则:将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组,三位的权重等于八进进中的一位权重,二进制转化为十六进制时以四位为一组; 5、对于字符的编码,普遍采用的是ASCII码,中文含义为美国标准信息交换码;被国际标准化组织ISO采纳,作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成; 7、硬件系统包括运算器,控制器,存储器,输入,输出设备,控制器和运算器合成为中央处理器即CPU ,存储器主要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM),断电内容丢失的是RAM,外存主要有硬盘(GB),软盘(3。5寸,。44MB),光盘(650MB左右),移动存储器优盘(MB),MP3(MB)等; 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS,OFFICE,PHOTOSHOP等)。 9、计算机性能的衡量指标有: 10、计算机语言的发展经历了机器语言,汇编语言,高级语言;计算机能识别的语言是计算机语言; 11、显示器的分辩率是显示器一屏能显示的像素数目,是品价一台计算机显示器好坏的主要指标。常见的主要有尺寸有:640*480 800*600,1024*768 12、打印机主要有针式打印机,喷墨式,激光打印机; 13、开机方式有:冷启动:加电,引导进入系统;热启动:CTRL + ALT +DEL ,也可以用于结束任务;复位启动法:RESET 键; 14、计算机病毒是指:一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中,影响和破坏计算机的安全的程序;复制性,破坏性,隐藏性,传染性; 15、常见的感染病毒特征:计算机启动比平时过慢,运行异常;有规律的发生异常信息;访问设备时长时间不响应或异常,如打印机不能联机,乱码等;磁盘空间突然变小,或不识别磁盘设备;程序及数据神秘丢失,文件名不能识别;显示莫名信息及异常显示;经常死机,重启,不能正常启动;可执行文件大小变化及不明来源的隐藏文件出现; 16、计算机病毒清除:手工方式(DEBEG)

计算机操作系统选择题大全

1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(c )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(d). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C)中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有(C )。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A)是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D)中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C )进行管理的软件。

计算机软件基础 自考历年试题

计算机软件基础02243 题型概述 1.单项选择题(共15小题,每题2分,共30分) 2.填空题(共10小题,每题2分,共20分) 3.解答题(共4小题,每题4分,共16分) 4.程序分析题(共4小题,每题4分,共16分) 5.程序设计题(共2小题,每题9分,共18分) 2008年试题解析 一、单选题 1、下列与k=n++完全等价的表达式是 C A. K=++n B. K+=n+1 C. K=n,n=n+1 D. n=n+1,K=n 2、已知int a=5,b=3,*p=&b,*q=&a;下列赋值语句中与b=a等价的语句是 A A. *p=*q; B. p=q; C. *p=&q; D. *p=*b; 3、已知C语言函数fun()的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 D A. fun(“a”,3.0); B. fun(‘ab’,19.5); C. t=fun(‘z’,3.6); D. fun(65,3); 4、已知char sr[20];int i;从键盘向数组sr输入一字符串的正确语句是 A A. gets(sr); B. gets(sr[20]); C.for(i=0;i<20;i++)scanf(sr); D. for(i=0;i<20;i++)gets(&sr) 5、执行下列C语言程序段,循环结束的条件是 int n=0,p,sum=0; do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); C A. Sum的值不等于126或n的值小于5 B. Sum的值不等于126且n的值小于5 C. Sum的值等于126且n的值大于等于5 D. Sum的值不等于126且n的值大于等于5 6、下列C语言程序的输出结果是 C main() {int a=13,m=0;

计算机基础知识doc版电子书

计算机基础 计算机是一种令人惊奇的机器,它能帮助用户执行许多不同的任务,无论用户想上网浏览、进行游戏,还是想看电影、完成工作,它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂,并对它有着敬畏之心。其实,计算机就是一部机器,跟用户身边的电视机一样,它的复杂用户不必去了解,用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发,为用户展现一个真实的计算机,并为用户详细介绍Win dows XP操作系统,为用户使用计算机打下基础。 本章学习要点: 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP 窗口 掌握自定义Win dows XP桌面 1

2 2 ?输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以,输出设备是计算机实用 计算机系统 要了解计算机,首先要了解计算机 的组成,计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础,而软件系统则是发挥计算机功 能的 关键,二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备,包括输入设备、输出设备、中央处 理器、存储设备等,总的来说,可以 把一台计算机分为主机和外部设备,如 图1-2所示为一台完整的计算机。 1 ?输入设备 输入设备可以将外部信息(如文字、 数字、声音、图像、程序、指令等)转 变为数据输入到计算机中,以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备,如图 1-3所示。 图1-1 计算机系统组成示意图 图1-2 一台完整的计算机 键盘 鼠标和摄像头 扫描仪 图1-3 计算机常见输入设备 —

自考计算机应用基础精选习题及答案5

自考计算机应用基础精选习题及答案5 单选题 1、较好的解决”硬件不断更新,而软件相对稳定”的方法是______。 A:用高级语言编程 B:序列机的推出 C:开发复杂的软件 D:完善操作系统 答案:B 2、按计算机的规模和处理能力,其级别计算机是______。 A:小型机 B:巨型机 C:大型机 D:工作站 答案:B 3、计算机工作过程中,存储的指令序列指挥和控制计算机进行自动、快速信息处理,灵活、方便、易于变更,这使计算机具有______。 A:高速运算能力 B:极大的通用性 C:逻辑判断能力 D:自动控制能力 答案:B

4、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。 A:天气预报 B:飞机导航 C:图形设计 D:自动控制 答案:D 5、数据是信息的______。 A:翻版 B:延续 C:载体 D:副本 答案:C 6、外设不包括______。 A:输入设备 B:输出设备 C:外存储器 D:内存储器 答案:D 7、在计算机中表示存储容量时,下列描述中正确的是______。 A:1KB=1024MB B:1KB=1000B

C:1MB=1024KB D:1MB=1024GB 答案:C 8、应用软件分为______。 A:用户程序和字处理软件 B:应用软件和语言系统 C:用户程序和应用软件包 D:工具软件和应用软件包 答案:C 9、以下不属于冯.诺依曼计算机结构特点的是______。 A:程序和数据都用二进制表示 B:指令由操作码和地址码构成 C:机器以CPU为中心 D:自动控制 答案:D 10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是______。 A:算术运算 B:逻辑运算 C:自主安装运行的程序 D:指挥和控制计算机的运转 答案:C

第三章 计算机软件练习题

第三章计算机软件 习题 一、判断题 1.Windows系统中,不同文件夹中的文件不能同名。() 2.编写汇编语言程序比机器语言方便一些,但仍然不够直观简便。() 3.计算机软件包括软件开发和使用的所有涉及的资料。() 4.Windows系统中,每一个物理硬盘只能建立一个根目录,不同的根目录在不同的物理硬盘中。() 5.Java语言和C++语言都属于面向对象的程序设计语言。() 6.“软件使用手册”不属于软件的范畴。() 7.Windows系统中,可以象删除子目录一样删除根目录。() 8.软件必须依附于一定的硬件或软件环境,否则它可能无法正常运行。() 9.操作系统提供了“任务管理”、“文件管理”、“存储管理”、“设备管理”等多种功能。() 10.为了方便人们记忆、阅读和编程,汇编语言将机器指令采用助记符号表示。() 11.存储在磁盘中的MP3音乐都是计算机软件。() 12.Linux操作系统的源代码是公开的,它是一种“自由软件”。() 13.在某一计算机上编写的机器语言程序,可以在任何其它计算机上运行。() 14.Unix操作系统主要在PC机上使用。() 15.软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。( ) 16.一般情况下,计算机加电后自动执行BIOS中的程序,将所需的操作系统软件装载到内存中,这个过 程称为“自举”、“引导”或“系统启动”。() 17.一般将使用高级语言编写的程序称为源程序,这种程序不能直接在计算机中运行,需要有相应的语言 处理程序翻译成机器语言程序才能执行。() 18.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序,并把它保存在磁盘上,以备多次 执行。() 19.当计算机完成加载过程后,操作系统即被装人到内存中运行。() 20.“引导程序”的功能是把操作系统从内存写入硬盘。( ) 21.C++语言是对C语言的扩充。( ) 22.MATLAB是将编程、计算和数据可视化集成在一起的一种数学软件。( ) 23.P3是世界著名的项目管理软件。由于使用P3能管理一个大型工程系统的有关资源,所以,它应属于 系统软件。() 24.PC机常用的操作系统有Windows、Unix、Linux等。( ) 25.Windows系列软件和Office系列软件都是目前流行的操作系统软件。() 26.安装好操作系统后,任何硬件设备都不需安装驱动程序,就可以正常使用。( ) 27.软件指的是能指示(指挥)计算机完成特定任务的、以电子格式存储的程序、数据和相关文档,这里 的相关文档专指用户手册。( ) 28.操作系统一旦被安装到计算机系统内,它就永远驻留在计算机的内存中。( ) 29.操作系统中的图形用户界面通过多个窗口分别显示正在运行的程序的状态。( ) 30.程序是软件的主体,单独的数据和文档一般不认为是软件。( ) 31.程序是用某种计算机程序语言编写的指令、命令、语句的集合。( ) 32.程序语言中的条件选择结构可以直接描述重复的计算过程。( ) 33.多任务处理就是CPU在某一时刻可以同时执行多个任务。( ) 34.汇编语言程序的执行效率比机器语言高。( ) 35.因为汇编语言是面向机器指令系统的,所以汇编语言程序也可以由计算机直接执行。( ) 36.计算机软件技术就是程序设计技术,包括程序的设计、编码、调试和维护等。( )

计算机软件基础模拟试题

计算机软件基础模拟试题 一、选择题 1、在一个长度为a的顺序表的表尾插入一个新元素的渐进时间复杂度为() A、O(n) B、O(1) C、O(n2) D、O(log2n) 2、设单链表中结点的结构为(data,,link)。已知指针q所指结点是指针p所指结事业的直接前驱,若在*q和*p之间插入点*s,则应该执行下列哪个操作?() A、s->link=p->link; p->link=s B、q->link=s; s->link=p C、p->link=s->link; s->link=p D、p->link=s; s->link=q 3、若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。 A、3,2,1 B、2,1,3 C、3,1,2 D、1,3,2 4、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程() A、较快 B、较慢 C、相同 5、树中所有结点的度等于所有结点数加() A、0 B、1 C、-1 D、2 6、在文件系统中采用多级目录的优点之一是() A、可以处理多任务 B、可以提高内存使用率 C、可以允许不同的用户对不同文化起相同的名字 D、可以提高访问文件的速度 7、对长度为a的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为() A、n/2 B、(n+1)/2 C、(n-1)/2 D、n/4 8、在无向图中定义顶点Vi与Vj之间路径为从Vi到达Vj的一个() A、顶点序列 B、边序列 C、权值总和 D、边的条数 9、所谓“裸机”是指() A、单片机 B、单扳机 C、不装备任何软件的计算机 D、只装多操作系统的计算机 10、一个算法应该具有“确定性”等5个特征,下面另外4个特征的描述中错误的是() A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性

计算机软件基础(一)高等教育自学考试试卷与答案

计算机软件基础 一、填空题 1.程序设计的关键在于设计出一个好的算法。 2.数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。 3.数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。 4.所有节点按1对1的邻接关系构成的整体就是线性结构。 5.表长为0的线性表称为空表。 6.直接插入排序最好情况的时间复杂度为O(n) 。 7.程序段“i=l;while(i<=n)i=i*2”的时间复杂度为O(log2n) 。 8.c语言属于计算机高级语言,既可以用来写系统软件,也可以用来写应用软件。 9.算法是有穷的,而程序可以是无穷的。 10.实型常量在一般微型机中占用 4 个字节。 11.char型和int型的运算结果为int 型。 12.Getchar()和putchar()函数只能输入、输出 1 个字符。 13.源程序必须翻译成机器指令即机器语言,这一工作由编译系统来完成。 14.字符串的长度为串中字符的个数,但在内存中所占的字节数应比长度多1 。 15.执行:a=3,b=4,a=a+b,b=a+b后,则a和b的值分别为7 和11。 16.对于scanf(“%2d%3d%4d”,&a,&b,&c)语句,若键入:l 23456789,则变量b的值为345 。17.设intx=10,y,z;执行y=z=x;x=y=-Z后,变量x的结果是 1 。 18.若有说明:Int a[][5]={1,2,3,4,5,6,7,8,9,10),则数组第一维的大小为2 。 19.在函数定义中,若没有返回值,其类型定义为空类型。 20.c语言规定不能嵌套定义函数,但可以嵌套调用函数。 21.程序中出现的/*…...*/表示注释,可以出现在程序的任何地方。 22.c语言的数据结构是以数据类型的形式描述出来的。 23.%运算符的运算对象就为整数。 24.getchar()函数只能出现在表达式的位置,接收该函数的值时可以用字符型或整型变量。25.请将│x│≤a,写成一个逻辑表达式:x<=a&&x>=-a 。 26.在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。 27.在c语言中,二维数组在内存中的排列顺序是按行存入。 28.一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。 29.在c语言中,变量的使用一般遵守“先定义,而使用”的原则。 30.c语言中有两个专门的指针运算符*和&,它们都是单目运算符。 31.在计算机的数据处理中,将字符、声音、光、图形和图像均称为数据。 32.在线性表的顺序存储结构中,其相邻的数据节点在物理位置上也是相邻的。 33.若在数据处理中,需要经常对数据进行插入、删除运算,则宜将该数据设置为链式存储。

2019年全国自考《计算机应用基础》试题及答案..文件-精选

'. 全国自考《计算机应用基础》试题及答案 一、单项选择题( 本大题共34 小题,每小题 1 分,共34 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在计算机中, 正在运行的程序存放在() A. 内存 B. 软盘 C. 光盘 D. 优盘(U 盘) 答案: A 2. 在下列存储器中, 访问速度最快的是() A. 硬盘 B. 软盘 C. 随机存储器 D. 光盘 答案: C 3. 下列不属于系统软件的是() A. 汇编程序 B. 电子表格处理软件 C. 解释程序 D. 编译程序 答案: B 4. 下列选项中, 不包含汉字编码的是()

A. GB2312 B. UCS C. ASCII D. GB18030 答案: C 5. 二进制数10111101 等于十进制数() A. 187 B. 189 C. 191 D. 193 答案: B 6. 十进制数111 等于二进制数() A. 10110111 B. 10110011 C. 01101111 D. 01100111 答案: C 7. 下列叙述正确的是() A. 存储器的容量以字节为单位 B. 一个存储单元只能存放一个二进制位 C. 字节用“bit ”表示 D. 一个二进制位用“byte ”表示 答案:A

8. 用拼音输入法输入“北京奥运”四个汉字,它们的内码占用的存储空间为() A. 2 个字节 B. 4 个字节 C. 6 个字节 D. 8 个字节 答案: D 9. 在计算机中,因为存取速度快,常用来作为高速缓冲存储器(Cache) 的是() A. 动态随机存储器(DRAM) B. 静态随机存储器(SRAM) C. 可编程只读存储器(PROM) D. 可擦除的可编程只读存储器(EPROM) 答案: B 10. 下列叙述正确的是() A. 经常运行的计算机程序会自动产生计算机病毒 B. 计算机病毒会传染到计算机的使用者 C. 计算机病毒可以把自身复制到计算机的硬盘 D. 计算机病毒不会将自身复制到内存 答案: C 11. 在Windows 中,多个窗口的排列方式为() A. 只能平铺排列 B. 只能层叠排列 C. 平铺排列或者层叠排列 D. 由系统启动决定,不能调整

02243计算机软件基础(一) 历年真题

2015年10月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共6页。满分100分,考试时间150分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸. 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分. 1.C语言中的基本数据类型是 A.数组、结构和指针B.字符型、整型和实型 C.整型、实型和浮点型D.基本整型、长整型和短整型 2.C语言中,下列数组定义语句正确的是 3.有下列程序: 4.已知:int a[]={10,20,30},*p;,下列语句中正确的是 5.对于下列代码片段:

6.带有头结点的循环单链表L是否为空的判定条件是 A.L==NULL B.L!=NULL C.L—>next==L D.L一>next==NULL 7.具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear,下列语句中能够判断队列已满的是 8.一棵树的结点总数是n,各结点的度之和是m,则 A.n=m-1 B.n =m C.n=m+1 D.n=m+2 9.要根据遍历结果唯一确定一棵二叉树,则需要给出 A.先序和后序序列,或中序和后序序列 B.先序和后序序列,或先序和中序序列 C.先序、中序或后序序列 D.先序和中序序列,或后序和中序序列 10.在一个具有n个顶点的完全无向图中,任一个顶点的度等于 A.n-1 B.n C.n+1 D.要根据图来确定 11.一个图的边集为{},从e点开始对该图进行深度优先搜索,可能得到的顶点序列是 A.e,b,d,a,c B.e,b,a,d,c C.e,b,a,c,d D.e,b,c,d,a 12. 采用设置监视哨的查找方法时,其实现的前提条件是 A.序列采用顺序存储结构,并且必须按关键字值有序排列 B. 序列采用顺序存储结构,但不需要排序 C.序列采用链表存储结构,并且必须按关键字值有序排列 D.序列采厢链表存储结构,但不需要排序 13.50个有序数折半查找,成功的查找次数为6的节点有 A. 4个B.8个 C.16个D.19个

计算机软件基础知识

计算机基础知识——软件

什么是软件? 电脑的外观、主机内的元件都是看得见的东西,一般称它们为电脑的「硬件」,那么电脑的「软件」是什么呢?即使打开主机,也看不到软件在哪里。既看不见也摸不到,听起来好像很抽象,但是,如果没有软件,就像植物人一样,空有躯体却无法行动。当你启动电脑时,电脑会执行开机程序,并且启动系统」,然后你会启动「Word」程序,并且打开「文件」来编辑文件,或是使用「Excel」来制作报表,和使用「IE」来上网等等,以上所提到的操作系统、打开的程序和文件,都属于电脑的「软件」。 什么是应用程序? 如果把操作系统比喻成电脑的「管家」,那么应用程序应该就是电脑的「长工」了。虽然操作系统打理电脑中大大小小的杂事,帮助我们管理电脑,但是如果没有应用程序,就不能打报告、制作报表了。操作系统管理电脑的各种功能,应用程序软件则用来执行各项特定的功能,例如我们用Word来打报告、用Excel来制作报表、用IE或Netscape来上网等等。这些Word、Excel、IE或是Netscape就是所谓的应用程序。 什么是随插即用? 即插即用就是「Plug and Play」,电脑安装了硬件之后,还必须安装硬件本身的驱动程序,才能够使用。不过,对许多人来说,安装驱动程序并不是件容易的事,所以在Windows 95操作系统中,就使用「即插即用」的功能解决这个问题。即插即用的作法是在Windows 95操作系统中,内置常用硬件的驱动程序。当你安装了硬件之后,如果Windows 95中有这项硬件的驱动程序,就会自动帮你安装,如果没有的话,你就必须自己另外安装驱动程序了。Windows 98提供的硬件驱动程序比Windows 95多,目前大部分的硬件都可以「即插即用」,但是随着新产品的出现,还是可能碰到无法「即插即用」的情况。 驱动程序怎样驱动? 安装了功能卡或外设之后,还必须在电脑中安装它们的驱动程序,这些设备才可以使用。举例来说,安装打印机之后,如果没有安装驱动程序,电脑就不知道有打印机的存在,当然就无法使用打印机。因此驱动程序是功能卡或外设与电脑之间沟通的介面,若没有安装驱动程序或是安装了不正确的驱动程序,电脑就无法正常地使用这些装置。当你购买了新的功能卡(如显示卡、声卡等)或外设(如打印机、调制解调器或扫描仪等),除了参考使用手册正确地安装驱动程序之外,包装中的驱动程序软盘或光盘都要好好保存,如果不幸操作系统需要重新安装时,这些驱动程序也要重新安装一次喔!

全国2007年7月自学考试计算机软件基础(二)试题及答案

全国2007年7月高等教育自学考试计算机软件基础(二)试题 课程代码:02365 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面关于软件概念表述正确的是() A.软件就是程序B.软件是程序加说明书 C.软件是程序加文档D.软件是程序加数据 2.描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的 集合称为() A.数据元素B.数据 C.数据项D.数据对象 3.由3个结点可以构造出形状不同的二叉树的个数共有() A.2个B.3个 C.4个D.5个 4.二维数组A的每个元素是由6个字符组成的串,行下标i的范围从0到8,列下标j的 范围是从1到10。存放数组A的全部元素所需存储空间的字节数至少为()A.90 B.180 C.240 D.540 5.一棵n个结点的满二叉树,有m个叶子结点,t个分支结点,则下面所给的关系式中, 正确的是() A.n=2m-1 B.n=2(t+1) C.n=2t-1 D.n=m+t+1 6.下列查找、排序方法中时间复杂度为0(nlog2n)的方法是() A.直接插入排序B.线性查找 C.二分插入排序D.二分查找 7.在采用虚拟存储技术的系统中,由于受到某个限制,用户的虚拟存储空间并不能无限增 大,这种限制来自() A.外存储器大小和指令中允许的地址长度B.指令中允许的地址长度和内存大小C.外存储器大小和内存大小D.内存大小和指令中允许的地址长度 8.在页式存储管理中,完成用户程序的逻辑地址转换成内存的物理地址这一工作的是 ()A.用户程序B.操作系统 C.地址转换机构D.工具软件 浙02365#计算机软件基础(二)试题第 1 页共 6 页

计算机软件系统选择题

计算机软件系统选择题 1、计算机存储器中,组成一个字节的二进制位数是________。 A)4bit B)8bit C)16bit D)32bit 【解析】1Byte=8bit。 2、计算机内部采用的数制是________。 A)十进制B)二进制C)八进制D)十六进制 【解析】计算机内部数据传输和数据处理都是使用二进制。 3、KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于________。 A)1000个字节B)1024个字节C)1000个二进位D)1024个字 【解析】1KB=1024B=1024×8bit。 4、假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的________。 A)200倍B)160倍C)120倍D)100倍 【解析】40×1024/256=160 5、在微机中,1GB等于________。 A)1024×1024Bytes B)1024KB C)1024MB D)1000MB 【解析】1GB=1024MB=1024×1024KB=1024×1024×1024B。 6、下列不是存储器容量度量单位的是________。 A)KB B)MB C)GB D)GHz 【解析】GHz是主频的单位。 7、汇编语言是一种()。 A)依赖于计算机的低级程序设计语言B)计算机能直接执行的程序设计语言 C)独立于计算机的高级程序设计语言D)面向问题的程序设计语言 【解析】汇编语言无法直接执行,必须翻译成机器语言程序才能执行。汇编语言不能独立于计算机;面向问题的程序设计语言是高级语言。 8、下列各类计算机程序语言中,不属于高级程序设计语言的是()。 A)Visual Basic B)FORTAN语言C)Pascal语言D)汇编语言 【解析】汇编语言属于低级语言。 9、用高级程序设计语言编写的程序()。 A)计算机能直接执行B)具有良好的可读性和可移植性 C)执行效率高但可读性差D)依赖于具体机器,可移植性差 【解析】选项A高级语言必须要经过翻译成机器语言后才能被计算机执行;选项C 高级语言执行效率低,可读性好;选项D高级语言不依赖于计算机,所以可移植性好,故B项正确。

相关主题
文本预览
相关文档 最新文档