2243
一、填空题
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．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。
34．二叉树的遍历方法有：先序遍历、后序遍历和中序遍历。
35．单链表表示法的基本思想是用指针表示结点间的逻辑关系。
36．C语言规定，数组元素的下标从0 开始，最大值为长度减1。
37．在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型表达式。
38．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的函数。
39．C语言中访问地址的方式有两种即直接存取方式和间接存取方式。
40．运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q指向数值元素x[3] 。
41．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的规模无关。
42．在线性表的链式存储结构中，单链表中每个节点是一个结构类型。
43．在三对角阵的压缩存储中，已知A ij=B k，试建立k与i，j之间的关系为：k=2i+j 。
44．在软件的开发模型中，螺旋模型是一种风险驱动模型，它将瀑布模型和原型模型结合起来。45．设有100个元素，用折半查找法进行查找时，最大比较次数是7 。
二、选择题
1．下列是C语言正确的标识符的是【D 】
A．? a B．a=2 C．a.3 D．a_3
2．下列表达式中，值为1的表达式是【D 】
A．3％5 B．3/5.0 C．3/5 D．3<5
3．设变量a,b,c,d依次为字符型、整型、单精度型、双精度型，则表达式“a+b／c*d”的数据类型为【D 】A．整型B．字符型C．单精度型D．双精度型
4．能正确表达“0≤a≤10”的表达式是【A 】
A．10>=a&&a>=0 B．(10>=a)ll(a>=0)
C．0<=a<=10 D．(!a<0)&&(!a>10)
5．在C语言中，main()函数的位置【C 】
A．必须作为第一个函数B．必须作为最后一个函数
C．可以任意，但必须要在函数之外D．必须放在它所调用的函数之后
6．对于输入语句“scanf(“％d,％d”,&a,&b)”，下面正确的输入方法是【A 】
A．1,2回车B．12回车C．1回车2回车D．1;2回车
7．下列程序段“int i=j=10；printf(“&d,％d\n”，--I,j--)；”的输出结果是【B 】
A．11,10 B．9,10 C．11,9 D．10,9
8．下面有关for循环正确的描述是【D 】
A．for循环只能用语句循环次数已经确定的情况
B．for循环是先执行循环体语句，后判定表达式
C．在for循环中，不能用break语句跳出循环体
D．for语句的循环体中，可以包含多条语句，但要用花括号括起来
9．设有定义“int x[5]={l,2,3)；”，则数组x占用的内存字节数是【D 】
A．3 B．5 C．6 D．10
10．若有定义语句“int m, n=2, *p=&m；”，则能完成m=n功能的语句为【B 】
A．m=*p；B．*p=*&n；C．m=&n D．m=&p
11．数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【C 】A．存储结构B．逻辑结构C．链式存储结构D．顺序存储结构
12．单链表的一个存储结点包含【D 】
A．数据域或指针域B．指针域或链域
C．指针域和链域D．数据域和链域
13．循环队列的队满条件为【C 】
A．sq.rear+1)％maxsize==(sq.front+1)％maxsize
B．(sq.rear+1)％maxsize==sq.front+l
C．(sq.rear+1)％maxsize==sq.front
D．sq.rear==sq.front
14．深度为6的二叉树最多有( )个结点【B 】
A．64 B．63 C．32 D．31
15．用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为【C 】A．O(n2) B．O(nlog2n) C．O(n) D．O(log2n)
16．设有语句“intx[6]={5,4,3,2,1,0)，*p=x；”，则值2的表达式为【A 】
A．*(p+4) B．*(p+5) C．*p+4 D．*p+5
17．算法分析的两个主要方面是【A 】
A．空间复杂度和时间复杂度B．正确性和简明性
C．可读性和文档性D．数据复杂性和程序复杂性
18．带头结点的单链表Head为空的判定条件是【B 】
A．Head=NULL；B．Head->next=NULL：
C．Head->next=Head；D．均不正确；
19．一个队列的输入列序为1,2,3,4，则该队列的输出序列是【B 】
A．4,3,2,l B．1,2,3,4 C．1,4,3,2 D．3,2,4,1
20．堆(Heap)是【B 】
A．完全二叉树B．线性表C．满二叉树D．都不正确
21．在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为【C 】A．n B．1 C．n+1 D．n-1
22．下列选项中，合法的C语言保留字是【C 】
A．AUTO B．SWIT C．else D．integer
23．下列选项中非法的实型常数是【A 】
A．3E1.0 B．1.0E3 C．.3E-2 D．3E-2
24．设有定义“float a=5.0，b=2.5；”，则表达式(int)b+a/b的值是【D 】A．3 B．4 C．3.0 D．4.0
25．设int a=10，b=20，c=30；条件表达式a A．10 B．15 C．20 D．30 26．一个C程序是由【B 】 A．一个主程序和若干子程序组成B．一个或多个函数组成 C．若干过程组成D．若干子程序组成 27．下列给出的符号串中，可以作为C语言标识符是的【C 】 A．printf B．do C．GOTO D．while 28．在c语言中，合法的字符常量是【B 】 A．//A// B．/\x10/C．/0a/ D．a 29．以下表达式中与表达式“m=n++”功能完全相同的是【A 】 A．m=n，n=n+l B．n=n+l，m=n C．m=++n D．m+=n+1 30．若变量a, i已正确定义，且i已正确赋值，非法的表达式是【C 】 A．a= =1 B．++i C．a=a++=5 D．a= (int)(i) 32．当调用函数时，实参是一个数组名，则向对应形参传送的是【B 】 A．数组的长度B．数组的首地址 C．数组中每一个元素的地址D．数组中每个元素的值 33．假定的数据定义语句“floatx；”，能为x输入数据的正确语句是【D 】 A．scanf(“％f，’，3.5)；B．scanf(“x=％f ”)； C．scanf(“％4.2f”，&X)；D．scanf(“％f'”，&x)； 34．下列程序段的输出结果是【D 】 int x=2; do prinff(“％d,”，x一)； while(!(--x))； A．2，B．1,0，C．2，1，D．2，0， 35．选用数组元素下标时，可能造成程序运行出错的下标是【B 】 A．0 B．-1 C．正实数D．整型变量 36．设有语句“char a[]=“123”，b[]={‘1’，’2’，’3’)；”，下列说法正确的是【D 】A．a[3]是不可知的任意字符B．数组a,b的长度相同 C．b[3]的值为’\0’D．数组a的长度大于数组b的长度 37．执行程序段“int x=8；while(--x>6)sprintf(“*”)后的输出结果是【A 】 A．* B．** C．*** D．**** 38．设有定义语句：int a=l，b=2，c=3，d=4；执行下列程序段后x的值是【A 】if(a else if(a else x=30； else x=40； else x=50； A．10 B．20 C．30 D．40 39．C语言中【C 】 A．不能使用do—while语句构成循环体。 B．do-while语句构成的循环必须用break语句才能退出。 C．do-while语句构成的循环，当while语句中的表达式值为零时结束循环。 D．do．while语句构成的循环，当while语句中的表达式值为非零时结束循环。 40．以下数组语句中，正确的是【C 】 A．int a[][3]；B．int b[3][]={0,l,2,3}； C．int c[10][10]= {0}；D．int d[3][]={{l,2}, {1,3,0), {l}}； 41．设有语句“int x[8]={5,4,3,2,1}，*p=x；”，则*(p+3)的值为【C 】 A．5 B．4 C．3 D．2 42．计算机内部数据处理的基本单位是【B 】 A．数据B．数据元素C．数据项D．数据库 43．在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序的时间复杂度是【B 】 A．O(1) B．O(n2) C．O(n) D．O(nlog2n) 44．设C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，real为队尾指针，则执行出队操作的语句为【 D 】 A．frint=front+1；，B．front=(front+1)％m： C．rear=(rear+1)％m；D．front= (front+1)％(m+1)； 45．树最适合用( )来表示【C 】 A．有序数据元素B．无序数据元素 C．元素之间具有分支层次关系的数据D．元素之间无联系的数据 46．长度为12的有序表：Apt, Aug, Dec, Feb, Jan, Jul, Jun, Mar, May, Nov, Oct, Sep，按对半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需要的平均比较次数为【B 】 A．35/12 B．37/12 C．39/12 D 43/12 三、简答题 1．软件维护工作可分为哪几类维护工作? 答：软件维护工作可分如下四类维护工作： 1)改正性维护；2)适应性维护；3)完善性维护；4)预防性维护。 2．良好的程序设计风格除了将程序文档化和格式化以外，还需要遵循哪些准则? 答：良好的程序设计风格除了将程序文档化和格式化以外，还需要遵循以下准则： 1)节俭化；2)模块化；3)简单化；4)结构化 3．用文字简述数据x进栈和退栈操作的基本步骤。 答：进栈操作的基本步骤为： 1)先判断栈是否已满，若满，则进行上溢处理，否则进行2)。 2)栈项指针上移1个节点。 3)将x加入到top所指位置。‘ 退栈操作的基本步骤为： 1)检查栈是否为空，若栈空，则进行下溢处理，否则进行2)。 2)保留被删除元素到变量x中(若不需要保存，则舍去这一步)。 3)栈顶指针下移1个节点。 4．软件测试时，程序中尚未发现的错误的数量往往与在该段程序中己发现的错误的数量成正比。所以软件测试时，除尽早地、不断地进行软件测试外，还应遵循的其它基本原则是什么? 答：软件测试时，还应遵循的其它基本原则是： 1)设计测试用例时，要给出测试的预期结果。 2)开发小组和测试小组分开。 3)要设计非法输入的测试用例。 4)在对程序修改之后要进行回归测试。 5．简述哈夫曼树的性质。 答：由哈夫曼树的生成过程可得如下性质： 1)给定权值的哈夫曼树不唯一，但是WPL，为定值。 2)权值越大的节点离根节点就越近。 3)哈夫曼树中无度为l的节点。 4)哈夫曼树节点总个数刀=2×叶子节点个数一1=2×权值个数．1=2n,．一1。 6．用文字简述将内容为x节点加入顺序队列和出队操作的基本步骤。 答：将内容为x节点加入顺序队列的基本步骤为： 1)先判断队列是否已满，若满则退出，否则进行2)。 2)队尾指针下移1个节点位置。 3)在队尾指针位置加入x。 出队操作的基本步骤为： 1)先判断队列是否己空，若空则退出，否则进行2)。 2)保留队头元素到x变量中。 3)队头指针下移1个节点位置。 四、程序分析题 1．下列程序运行后的输出结果是m=3 Main（） {int k，m=0； for(k=0；k<2；k++) {m++； if(m/2)continue； m++： } printf(//m=%d\n//,m);} 2．下列程序运行后的输出结果是1,6 #inlcude Main() {int a[]={l,2,3,4,5,6}, *p； p=a； *(p+3)+=2； printf(//％d, %d\n//, *p, *(p+3));} 3．下列程序运行后的输出结果是s=55 #inlcude Main() {int S, i=l，sum()； for(; i<=10;)i++，s=sum(i)； printf(//S=%d＼n//，s)； } sum(int k){int x=0；return(x+=k); } 4．下列程序运行后的输出结果是abcd main() {char sl()=// abcdABCD//，s2[10]； int k=0，j=0； while (s l[k]!=/A/)s2[j++]=s 1[k++]； s2[j]=0； printf(//％s\n”，s2);} 5．下列程序运行后的输出结果是DCBAEF void fun(char*pl，int n) {chart，*p2； p2=pl+n-1； while(p1 {1=*pl；*p1++=*p2；*p2--=t } Main() {char*p=//ABCDEF//； fun(p,4)； printf{％s\n//,p); } 6．下列程序运行后的输出结果是13 Main() { intx=11； while(x>10&&x<50) {x++ if(x/3){x++; break;} else continue;} printf(//％d\n//，x); } 7．下列程序运行后的输出结果是 6 int b=l； int f(int*a) { b+=*a; return(b); } main() { int a=2，b=3： a+=f(&b)； printf(//%d\n//,a); } 8．下列程序运行后的输出结果是23 Main() {int x[][4]={1,2,3,4,5,6,7,8,3,9,10,2,4,2,9,6}，s=0，k=0； for(；k<4; k++) s+=x[k][k]； printf(//％d\n//, s) ;} 9．下列程序段的功能是：计算单链表的表长 int L_lklist(1klist head) { p=head； j=0； while(p->next!=NULL) {p=p->next； j++； } return(j)；} 10．下列程序运行后的输出结果是1,6,3,2,3 #include main() {int j=1 j=3； printf(//%d,//，i++)； {int i=0； I+=j*2； printf(//％d,％d,//,i,j); } printf(//％d,％d//,i,j);} 11．下列程序运行后的输出结果是10 int f(int n) {if(n==1)return(1)； else return(f(n-1)+1)； } main() {int i,j=0； for(i=1；i<5；i++)j+=f(i)； printf(//％d\n//,j); } 12．阅读下列算法，写出其完成的功能是借助栈将一个带头结点的单链表倒置 void list(LinkedListTP*head) {LStackTPIs,p； DataType x； InitStack(&ls)； p=head->next； while(p!=NULL) {Push(&ls,p->data);p=p->next;} p=head->next； while(!EmptyStaek(&JS)) {Pop(&ls,&x)；p->data=x；p=p->next; }} 五、程序填空题 1．下面程序是从输入3个数中找出最大数，并输出最大数。 int max(intx, int y, int z) {int t； t=x>y? x:y )； retum(t>z? t:z ) } main() {int a,b,c； scanf(//％d,％d,％d//，&a,&b,&c)； prinf(//max=％d\n",max( a,b,c ))； } 2．以下为冒泡排序的算法，请分析算法，并在处填充适当的语句。 void bubblesort(int n, list r) {for(i=l；i<= n-1 ；i++) {flag=1 ； for(j=l；j<=n-1 ；j++) if(r[j+1].key if(flag)return； } } 3．下列程序的功能是将输入的10个整型数存入一维数组中，并求其中所有素数之和并输出。 main() {int x[10]， sum=0,flag,k,j； for(k=0；k<10；k++)scanf(//％d //，&x[k])； for(k=0；k { if(x[k]==1) continue ； flag=l； for(j=2；j<= x[k]/2 ；j++) if(x[k]％j= =0) { flag=0 ；break；} if(flag==1) sum+=x[k]；} printf(//％d\n//，s)；} 4．下面程序的功能是输入10个字符和1个字符X，从10个字符中查找x，找到则输出其序号，找不到则输出0。 main() { char str[10],x,*p； int flag=0； for(p=str；p scanf(//％c//，&x)； for( p=str ；p if(*p==x) { flag=1 ；break；} if(flag) prinf(//0\n//，p-str+1 )； else prinf(//0\n//)} 5．以下运算实现在循环队上的出队列，请在处用适当的语句予以填充。 int OutCyeQueue(Cycqueue Tp*sq，DataType*x) {if(sq->fron==sq->rear ){error(//队空//)；return(o);} else{sq->front=(sq->front+1)％maxsize ； *x=sq->data[sq->front] ; Return(1)； }} 6．以下运算实现在链队上的入队列，请在处用适当的语句予以填充。 void EnQueue(Queptr Tp*lq，data Type x) {LqueueTp*p； p=(Lqueue Tp*)malloc(sizeof(Lqueue Tp))； p->data =x； p->next=NULL； (1q->rear)->next= p ； lq->rear=p ; } 六、编程题 1．输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出该字符串。要求用指向字符串的指针变量来处理求出的八进制数字字符。 解： main() {char s[10]，*p； long x； int y； p=s+8； *(p+1)=/\0/； scanf(//％ld//，&x)； while(x!=0L)； *y=x％8； *p=y+/\0/； p--; x=x/8 } P++ Printf(//％s\n//，p);} 2．以二叉链表作为存储结构，用类C语言编写求二叉树中叶子数的算法。 解：先求左子树的叶子数，再求右子树的叶子数，两者相加就是根结点叶子数，也就是对应二叉树的叶子数。 Int leafcount(bitreptr T) {if(T= =NULL)leaf=0； else if((T->Ichild=NULL)&&(T->rchild==NULL))leaf=1； else{L=leafcount(T->lchild)； R=leafcount(T->rchild)； leaf=-L+R； } return(leaf);} 3．编程序，输入10个短整型正整数存入一维数组，求其中所有素数之和并输出。． 解： main () {short x[10], s=0, flag, k,j; for(k=0；k for(k=0；k {if(x[k]==1)continue； flag=l； for (j=2；j<=x[k]/2；j++) if(x[k]%j==0) {flag=0；break；} if(flag==1) s+=x[k]； } printf(//％d\n//, s); } 第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。 计算机软件基础知识 题库1-0-6 问题： [单选]下图中①、②和③分别表示电子邮件地址的（）。 A.用户信箱的邮件接收服务器域名、账号和分隔符 B.用户信箱的邮件接收服务器域名、分隔符和账号 C.用户信箱的账号、分隔符和邮件接收服务器域名 D.用户信箱的账号、邮件接收服务器域名和分隔符 用户的电子邮件地址由两部分组成，前一部分为用户在该邮件服务器中的账号，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，中间用"@"分隔。 问题： [单选]计算机软件只要开发完成就能获得（）并受到法律保护。 A.著作权 B.专利权 C.商标权 D.商业秘密权 由《计算机软件保护条例》可知，计算机软件开发完成后便受著作权保护。经营秘密和技术秘密是商业秘密的基本内容，计算机软件在尚未开发完成时，在软件开发中所形成的知识内容也构成商业秘密。 飞禽走兽 https://https://www.doczj.com/doc/c13517139.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 2015年4月高等教育自学考试全国统一命题考试 计算机软件基础(一) 试卷 (课程代码02243) 本试卷共8页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．C语言中，字符串的结束标记是 A．空格 B．换行 C． D． 2．算式写成C语言算术表达式，错误的是 A．a*b／c*d B．a*b／c／d C．a／c*b／d D．a*b／(e*d) 3．下列程序段执行后，Y的值是 int x=80，y；y=x>50? 60：70； A．50 B．60 C．70 D．80 4．下列代码段执行后，k的值是 int i=80，j=1，k=2；if(j=i)k=i+j； A．0 B．1 C．2 D．3 5．下列数组定义语句中，错误的是 6．有下列程序： 9．下列程序段中算法的时间复杂度是 10．在长度为n的顺序表的表头插入一个元素时，其算法的时间复杂度是 11．一个栈的入栈顺序是l、2、3、4、5，如果在入栈过程中允许出栈，则从该栈不可能得到的输出序列是 A．1，2，3，4，5 B．4，5，3，2，1 C．4，3，5，1，2 D．5，4，3，2，1 12．在采用结构化分析方法中使用数据流进行需求分析时，在数据流图中不能使用的图形符号是 13．在一个具有n个顶点的完全无向图中，所含的边数等于 A．n(n-1)／2 B．n(n+1)／2 C．n(n-1) D．n(n+1) 14．一个图的边集为{ 数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。 *A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。 精心整理计算机基础知识试题(答案及详细解释) 一、选择题 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） 计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍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 计算机常见输入设备 — 计算机基础知识试题及答案(一) 一、单项选择题 1. 一个完整的微型计算机系统应包括_C____。 A. 计算机及外部设备 B. 主机箱、键盘、显示器和打印机 C. 硬件系统和软件系统 D. 系统软件和系统硬件 2. 十六进制1000转换成十进制数是___A__。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER键是____B_。 A. 输入键 B. 回车换行键 C. 空格键 D.换档键 4. 3.5英寸的软盘,写保护窗口上有一个滑块,将滑块推向一侧,使其写保护窗口暴露出来,此时___B__。 A. 只能写盘,不能读盘 B. 只能读盘,不能写盘 C. 既可写盘,又可读盘 D. 不能写盘,也不能读盘 5. 3.5英寸盘的右下角有一塑料滑片,当移动它盖住缺口时__B___。 A. 不能读出原有信息,不能写入新的信息 B. 既能读出原有信息,也能写入新的信息 C. 不能读出原有信息,可以写入新的信息 D. 可以读出原有信息,不能写入新的信息 6. DRAM存储器的中文含义是___B__。 A. 静态随机存储器 B. 动态随机存储器 C. 静态只读存储器 D. 动态只读存储器 7. 在微机中,Bit的中文含义是___A__。 A. 二进制位 B. 字 C. 字节 D. 双字 8. 汉字国标码(GB2312-80) 规定的汉字编码,每个汉字用__B___。 A. 一个字节表示 B. 二个字节表示 C. 三个字节表示 D. 四个字节表示 9. 微机系统的开机顺序是___D__。 A. 先开主机再开外设 B. 先开显示器再开打印机 C. 先开主机再打开显示器 D. 先开外部设备再开主机 10. 使用高级语言编写的程序称之为___A__。 A. 源程序 B. 编辑程序 C. 编译程序 D. 连接程序 11. 微机病毒系指___D__。 A. 生物病毒感染 B. 细菌感染 C. 被损坏的程序 D. 特制的具有损坏性的小程序 12. 微型计算机的运算器、控制器及内存存储器的总称是___C__。 A. CPU 自考计算机应用基础精选习题及答案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.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个 元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n! 6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h; 计算机软件基础 一、填空题 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．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。 2016年4月高等教育自学考试《计算机软件基础（一）》试题 课程代码：02243 一、单项选择题 1．下列选项中，不合法的变量名称是 A．a23 B．6a C ptr_5 D．min 2．C语言中，已知inti=10,j;，下列语句中错误的是 A．j=i++；B．i=++i； C．j=i+1；D．j=10++； 3．下列程序中while循环体执行的循环次数是 #include < stdio. h > void main( ) { int i=l,j=O,k=1; while(i>0 ‖j 7．对于下列代码片段： struct date { intyear，month，day； }birthday； 下列语句正确的是 A．date．year=2016；B．birthday．year=2016； C．date—>year=2016；D．birthday—>year=2016； 8．下列程序段中算法的时间复杂度是 for(int i=0;i '. 全国自考《计算机应用基础》试题及答案 一、单项选择题( 本大题共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. 由系统启动决定，不能调整 第二章数据结构概述 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。 三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。 计算机基础知识——软件 什么是软件？ 电脑的外观、主机内的元件都是看得见的东西，一般称它们为电脑的「硬件」，那么电脑的「软件」是什么呢？即使打开主机，也看不到软件在哪里。既看不见也摸不到，听起来好像很抽象，但是，如果没有软件，就像植物人一样，空有躯体却无法行动。当你启动电脑时，电脑会执行开机程序，并且启动系统」，然后你会启动「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月高等教育自学考试计算机软件基础（二）试题 课程代码：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 页 02243计算机软件基础(一) [单项选择题] 1、下列设备中（）是输入设备。 A.复印机 B.显示器 C.软磁盘驱动器 D.光笔 参考答案：D [单项选择题] 2、计算机硬件的五大部件中用于计算的部件是（）。 A.输入设备 B.存储器 C.控制器 D.运算器 参考答案：D [单项选择题] 3、市面上销售CPU时标出的P41.7GHz，说明CPU的主频是（）。 A.4G赫兹 B.1.7G赫兹 C.4GB D.1.7GB 参考答案：B [单项选择题] 4、一台微型计算机必须具备的输入设备是（）。 A.显示器 B.键盘 C.扫描仪 D.数字化仪 参考答案：B [单项选择题] 5、关于磁盘格式化的叙述中，正确的是（）。 A.未经格式化的磁盘不能使用 B.格式化后的磁盘都可以启动计算机 C.快速格式化可以保留磁盘上原有的文件 D.格式化能够增大磁盘的容量 参考答案：A [单项选择题] 6、在Windows“资源管理器”的左窗格中，若显示的文件夹图标前带有加号（+），意味着该文件夹（）。 A.含有下级文件夹 B.仅含有文件 C.是空文件夹 D.不含下级文件夹 参考答案：A [单项选择题] 7、（）桌面空白处，可以打开桌面操作的快捷选单。 A.右键单击 B.左键单击 C.右键双击 D.左键双击 参考答案：A [单项选择题] 8、能在各种中文输入法之间切换的是按下（）。 A.Ctrl＋Shift B.Ctrl＋空格键 C.Alt＋F D.Shift＋空格键 参考答案：A [单项选择题] 9、不能通过剪贴板对文件进行的操作是（）。 A.剪切 B.复制 C.粘贴 D.新建 参考答案：D最新计算机软件技术基础(第三版)习题答案
计算机软件基础知识题库1-0-6
全国高等教育自学考试计算机软件基础试题历年试卷
02243计算机软件基础(一)201504
计算机软件技术基础课后题答案
计算机应用基础知识习题带答案
自考计算机应用基础知识点
计算机基础知识doc版电子书
02243 计算机软件基础(一)
自考计算机应用基础精选习题及答案5
《计算机软件技术基础》试题答案
计算机软件基础(一)高等教育自学考试试卷与答案
02243高等教育自学考试题2016年04月 计算机软件基础(一)
2019年全国自考《计算机应用基础》试题及答案..文件-精选
计算机软件技术基础作业
计算机软件基础知识
全国2007年7月自学考试计算机软件基础(二)试题及答案
02243计算机软件基础(一)
相关主题
文本预览