全国2006年7月自学考试计算机软件基础(二)答案
- 格式:doc
- 大小:81.00 KB
- 文档页数:7
全国2006年7月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分。
共20分)1.用户在各自业务系统中开发的用来完成特定领域工作的软件属于( B )A.系统软件B.应用软件C.工具软件D.通用软件2.数据在计算机内的存储形式称为数据的( D )A.算法描述B.数据类型C.逻辑结构D.物理结构3.线性表在采用链式存贮时,其地址( C )A.必须是连续的B.一定是不连续的C.连续不连续都可以D.部分是连续的4.设队列初始为空,入队序列为:a,b,c,d。
经过入队、入队、出队、出队、入队、入队操作之后,队列中从队首至队尾的元素依次为( A )A.c,d B.b,aC.c,b D.a,b5.深度为5的二叉树的结点最多有(C )A.10个B.16个C.31个D.32个6.对长度为n的顺序表进行顺序查找,在等概率查找情况下,查找成功的平均查找长度为( C )A.(n-1)/2 B.n/2C.(n+1)/2D.n7.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中动态重定位是( B )A.程序装入时完成转换的B.程序执行的过程中完成转换的C.编译程序中完成转换的D.编辑程序中完成转换的8.虚拟设备技术是利用高速直接存储设备来模拟( D )A.鼠标B.显示器C.键盘D.低速的独占设备9.在一采用页式存储管理的系统中,页的大小是1024字节,逻辑地址的页号是4,其逻辑地址是5119,页内相对地址为( B )A.1022 B.1023C.1024 D.200010.进程处于就绪状态是指进程( A ) A .没有得到处理机 B .等待某事件的发生 C .等待I /O 完成D .没有得到打印机11.产生死锁的原因是( D ) A .抢夺式分配 B .预先静态分配 C .有序资源分配D .保持了互斥条件 12.网状数据模型( A ) A .允许有一个以上的结点无双亲 B .有且只有一个结点无双亲C .除了一个根结点,其他结点只有一个双亲D .每一个结点的子女不能多于一个13.若索引文件已经建立,且对应的数据库文件已经打开,欲打开索引文件,可使用命令( C ) A .USE<库文件名>INDEX<索引文件名> B .INDEX<索引关键字>TO<索引文件名> C .SET INDEX TO<索引文件名> D .REINDEX14.在RQBE 的Join condition 对话框中,在选择字段间关系时,不等于的条件应表现为( C ) A .Exactly B .More than C .NOT LIKED .NOT OK 15.若要关闭当前库文件EMP .dbf ,在命令窗口可使用命令( D ) A .USE EMP B.CLOSE EMP.dbfC .USE EMP.dbfD .USE16.对关系R :222111c b a c b a C B A与关系S :223111e d c e d c ED C ,进行运算,有确定运算结果的合法运算是( A )A .RSB .R —SC .R ∪SD .RπD ,E(S)17.软件验收测试的依据是( C ) A .模块功能说明 B .模块说明书 C .系统说明书D .数据流程说明18.软件工程中,以建立系统的结构作为基本任务,应属于( B ) A .分析阶段 B .设计阶段 C .编写阶段D .测试阶段19.如果模块A 向模块B 所传递的信息控制了模块B 的内部逻辑,则这种连接称为( C ) A .数据连接B .特征连接C .控制连接D .内容连接20.事务分析的功能是( B ) A .变换设计 B .从事务型结构导出标准型结构 C .模块设计D .事务型结构设计二、填空题(本大题共10小题,每小题1分,共10分)。
第一篇C语言程序设计基础第一章C语言基础一、简答题1.参考书P5图1-7。
2.因为C语言是强类型语言,语法规定必须先定义后使用,只有先定义,系统才能为其分配存储空间。
3.参考书P2。
二、填空题1. 算法2. .C , .obj , .exe3. 提出问题,构造模型,选择方法,编写程序,上机调试4. 15. sin(35.0) + x * cos(60.0)6. 67. 0三、改错题1. 参考书上第二页,算法与程序的区别2. 只能定义为一种类型3.必须先定义,后使用4. 可以随时修改5.只有char型变量才只存储一个字节6. a还是实型变量7. b中的值不丢失8. i的类型不变四、单选1-5 BDCDC 6-10 DCBBD 11-15 CBADC 16-18 AAA第二章顺序结构、选择结构和循环结构的程序设计一、简答1. 参考书上23页2. while先判断,后执行,do while先执行,后判断,循环体至少执行一次3. 参考书上29页4. continue,结束本次循环break,结束循环区别在于,continue只结束本次循环重新进行下次循环,而break结束整个循环二、填空题1. 顺序结构,选择结构,循环结构2. if else 和switch3. 语句1 ,语句24. 零5. break ,continue6.7 ,07. > : ,双目三、单选1-5 DBDCC 6-10 DBADA 11-15 CBCDA 16-20 ACAAD 21-25 CDCBB 26-29BCCA四、程序分析题1. end 1end2. num%10 max = t3. j%34. 99五、编程题1. #include <stdio.h>int main(){char str[100] ;gets(str) ;int n1 , n2 , n3 , n4 , i ;n1 = n2 = n3 = n4 = 0 ;for(i = 0 ; str[i] != '\0' ; ++i) {if(str[i] >= 'A' && str[i] <= 'Z')++n1 ;else if(str[i] >= 'a' && str[i] <= 'z')++n2 ;else if(str[i] >= '0' && str[i] <= '9')++n3 ;else++n4 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("数字字符:%d\n" , n3 ) ;printf("其他字符:%d\n" , n4) ;return 0;}2.#include <stdio.h>#include <stdlib.h>int main(){int array[4] , min , max , i ;for(i = 0 ; i < 4 ; ++i)scanf("%d" , &array[i]) ;min = max = array[0] ;for(i = 1 ; i < 4 ; ++i) {if(array[i] < min)min = array[i] ;else if(array[i] > max)max = array[i] ;}printf("min = %d , max = %d\n" , min , max) ;return 0;}3.#include <stdio.h>int main(){float money , lixi ;int year ;scanf("%f %d" , &money , &year) ;switch(year) {case 1 :lixi = money * 0.63 / 100 ;break ;case 2 :lixi = money * 0.66 / 100 ;break ;case 3 :lixi = money * 0.69 / 100 ;break ;case 5 :lixi = money * 0.75 / 100 ;break ;case 8 :lixi = money * 0.84 / 100 ;break ;default :printf("输入错误\n") ;return -1 ;}printf("%f\n" , money + lixi) ;return 0;}4.#include <stdio.h>int main(){int x , y ;scanf("%d" , &x) ;if(x > 100)y = x + 8 ;else if(x < -10)y = -x + 8 ;elsey = 0 ;printf("%d\n" , y) ;return 0;}5.#include <stdio.h>int main(){int i , j , k , m = 3 ;for(k = 5 ; k < 12 ; k += 2 , --m) {for(i = 0 ; i < m ; ++i)printf(" ") ;for(j = 0 ; j < k ; ++j)printf("*") ;printf("\n") ;}return 0;}6.#include <stdio.h>int main(){printf(" *****\n") ;printf(" * *\n") ;printf(" * *\n") ;printf("*************\n") ;return 0;}第三章数组一、简答1. a:数组名,a[0] :数组第0号元素,&a[1]数组第1号元素的地址2. 不同,”a”是字符串,末尾有一个’\0’3. 2 * 3 * 2 = 12个字节二、填空题1. 02. 按行存放3. 10144.str[14]5. ‘\0’三、改错1. 是02. 只能是常量3. 一定相同4. 不会给错误信息5. 没有提供字符串类型6. 不等价,”ok”末尾有一个’\0’四、单选1-5 DBCAC 6-10 DDDCB 11-13 DDC五、程序分析题1. AzyD2. 1233. 454. 4some string * test5. 统计输入字符串中空格的个数 3 ,16. max < a[row][col] min > maxmin == max7. a a sum/n x[i] < ave8. a[i][j] != a[j][i] 19. j += 2 a[i] > a[j]10. 1 2 4 5 6 0 0 0 0 01 2 3 4 5 6 0 0 0 0六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {int a[11] , i , n ;printf("请输入十个递增排列的数列:") ;for(i = 0 ; i < 10 ; ++i)scanf("%d" , &a[i]) ;printf("请输入要插入的数:") ;scanf("%d" , &n) ;for(i = 9 ; i >= 0 && a[i] > n ; --i) {a[i+1] = a[i] ;}a[i+1] = n ;printf("插入后数列为:") ;for(i= 0 ; i < 11 ; ++i)printf("%d " , a[i]) ;printf("\n") ;return 0 ;}2.#include <stdio.h>#include <string.h>int main(int argc , char *argv[]) {char a[100] , b[100] , min , i ;scanf("%s %s" , a , b) ;min = 0 ;for(i = 1 ; a[i] != '\0' ; ++i) {if(a[min] > a[i])min = i ;}strcat(b , a + min + 1) ;a[min + 1] = '\0' ;strcat(a , b) ;printf("%s\n" , a) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , char s2[100] ;int i ;gets(s1) ;gets(s2) ;char *string1 = s1 , *string2 = s2 ;do{i = (int)*string1 -(int)*string2;}while(*string1++ && *string2++ && (!i) );for(i = 0 ; s1[i] != '\0' && s2[i] != '\0' && s1[i] == s2[i] ; ++i) ;printf("%d\n" , i) ;return 0 ;}4.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(i == 0 || (s[i-1] == ' ' && s[i] >= 'a' && s[i] <= 'z'))s[i] -= 32 ;}puts(s) ;return 0 ;}5.#include <stdio.h>int main(int argc , char *argv[]) {char s1[100] , s2[100] ;int end , i ;gets(s1) ;gets(s2) ;for(end = 0 ; s1[end] != '\0' ; ++end) ;for(i = 0 ; s2[i] != '\0' ; ++i)s1[end++] = s2[i] ;s1[end] = '\0' ;puts(s1) ;return 0 ;}第四章函数一、简答题1. 参考书上68页,69页,72页2. 函数的返回值,函数的形参3. 实参与形参之间是值传递的关系二、填空题1. 库用户自定义2. 33. gets()4. strlen()5. strcpy()6. 全局局部7. 有返回值无返回值8. return9. void10. 前11. 调用三、改错1. 表示不同的变量2. 按照调用的先后顺序执行3. 各自有自己的存储单元4. 可以没有形参5. 分配在动态存储区6. 以该函数定义的返回值为准7. 嵌套调用指函数调用函数四、单选1-5 BDACC 6-10 DAACC 11-13 ACC五、程序分析题1. j str[j-1]2. 本题程序是错的,第五行,for(I = m + 1 ; i++)这里少东西,所以跳过3. i < n x = fun(4)4. 1: a = 1 , b = 12: a = 2 , b = 23: a = 3 , b= 3六、编程题1.int fun(int year) {if( year % 400 == 0|| (year % 4 == 0 && year % 100))return 1 ;elsereturn 0 ;}2.#include <stdio.h>#include <math.h>void fun1(int a , int b , int c) {float t = sqrt(b * b - 4 * a * c) ;printf("x1 = %f , x2 = %f\n" , (-b + t) / 2.0 * a , (-b -t) / 2.0 *a) ;}void fun2(int a , int b , int c) {printf("x1 = x2 = %f\n" , -b/ 2.0 * a) ;}void fun3(int a , int b , int c) {printf("该方程没有实根") ;}int main(int argc , char *argv[]) {int a , b , c ;scanf("%d %d %d" , &a , &b , &c) ;if(b * b - 4 * a *c > 0)fun1(a , b , c) ;else if(b * b - 4 * a * c == 0)fun2(a , b , c) ;elsefun3(a , b , c) ;return 0 ;}3.#include <stdio.h>#include <math.h>int fun(int a[] , int n) {int i , j = 0 ;for(i = 1 ; i < n ; ++i)if(i % 3 == 0 && i % 7 == 0)a[j++] = i ;return j ;}int main(int argc , char *argv[]) {int a[100] , n , m , i ;scanf("%d" , &n) ;m = fun(a , n) ;for(i = 0 ; i < m ; ++i)printf("%f " , sqrt(a[i])) ;return 0 ;} 第五章指针一、简答1. 不一定,这要看指针的类型,比如int * p ,则p + 1 就增加两个字节2. 定义指针时表示定义的变量是指针类型,引用指针时,表示指针指针指向的变量3. p + n , p – n ,其中n是int类型二、填空题1. 地址2. & *3. 指针4. *p5. 10066. malloc7. a+i *(a+i)8. 39. ‘b’‘\0’三、改错题1. 只能存放同类型的变量的地址,比如int *只能存放int型变量的地址2. 这个说法是正确的,没有错误3. 不是,指的是指针所指向的变量的类型4. 只能是同类型的指针或者&a这样的地址值5. 是可以改变的四、单选1-5 CDDAA 6-10 BCDDB五、程序分析题1. *x t2. r + b[u] *x3. 104. CDG5. 80,-206. 57. 551711717六、编程题1.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) ;printf("%d\n" , i) ;return 0 ;}2.#include <stdio.h>int fun(char *s , char c) {int count = 0 ;for( ; *s != '\0' ; ++s)if(*s == c)++count ;return count ;}int main(int argc , char *argv[]) {char s[100] , c ;gets(s) ;c = getchar() ;printf("%s %c\n" , s , c ) ;printf("%d\n" , fun(s , c)) ;return 0 ;}3.#include <stdio.h>int main(int argc , char *argv[]) {char s[100] ;int i , n1 , n2 , n3 , n4 , n5 ;n1 = n2 = n3 = n4 = n5 = 0 ;gets(s) ;for(i = 0 ; s[i] != '\0' ; ++i) {if(s[i] >= 'A' && s[i] <= 'Z')++n1 ;else if(s[i] >= 'a' && s[i] <= 'z')++n2 ;else if(' ' == s[i])++n3 ;else if(s[i] >= '0' && s[i] <= '9')++n4 ;else++n5 ;}printf("大写字母:%d\n" , n1) ;printf("小写字母:%d\n" , n2) ;printf("空格:%d\n" , n3) ;printf("数字:%d\n" , n4) ;printf("其他字符:%d\n" , n5) ;return 0 ;}第六章结构类型一、简答题1比如定义struct Student {char name[100] ;int age ;}stu ;则 , stu.age 即可引用结构体成员2. 不是必须为所有的成员赋初值,因为语法上没有强制要求。
全国2006年7月高等教育自学考试计算机基础与程序设计试题课程代码02275全国2006年7月高等教育自学考试计算机基础与程序设计试题课程代码:02275一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.存储量1MB等于()A.23字节B.210字节C.220字节D.230字节2.下面数据中最小数是()A.(0.1100)2B.(0.64)8C.(0.8125)10D.(0.D)163.在Turbo C 2.0中,寻求在线帮助可按键()A.F1B.F5C.F9D.F104.设有int a =3, b=-4, c=0;表达式((a>b)?a:b)&&c<0的值是()A.-4B.0C.1D.35.若有下列程序段,欲使a=2、b=3,对应正确的数据输入方法是()(其中表示换行)int a, b;scanf(″a=%d, b=%d″,&a,&b);A.2B.a=2 b=33C.a=2, b=3D.2,36.下面程序段的输出结果是()main( ){ int s, p;s=p=5;p=--s;浙02275# 计算机基础与程序设计试题第 1 页(共8 页)p++;++p;printf(″%d\n″,p);}A.5B.6C.7D.87.关于if语句下面叙述正确的是()A.只有当if语句中表达式的值等于1时,才执行if的内嵌语句B.只有当if语句中表达式的值为假时,才执行if的内嵌语句C.只有当if语句中表达式的值等于0时,才执行if的内嵌语句D.只要if语句中表达式的值非0时,就执行if的内嵌语句8.若执行下面程序时,从键盘输入数据3和4,则程序的输出结果是()main( ){ int a,b,s;scanf(″%d″, &a,&b);s=a;if(as=s*s;printf(″%d″,s);}A.9B.12C.16D.259.若int x=0; 则while(x==0); 的循环次数是()A.0B.1C.2D.无限次10.下面程序段的输出结果是()for (i=1; i<3;i++){for (j=1;j<3;j++)printf(″%d ″, i+j);printf(″\n″);}A.2 3 3 4B.2 3 4浙02275# 计算机基础与程序设计试题第 2 页(共8 页)C.2 3D.23 4 3 411.下面程序的输出结果是()mian ( ){ int a[5]={2,4,6,8,10},i;i=2;printf(″%d″,a[i++]);}A.2B.4C.6D.812.下面程序的输出结果是()main( ){ int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int i,j,k=0;for(i=0;i<3;i++)k=k+a[i][0];printf(″%d\n″,k);}A.27B.33C.39D.4513.以下正确的函数定义形式是()A. double fun(int x, int y)B. double fun(int x; int y)C. double fun(int x, int y);D. double fun(int x, y);14.关于变量以下不正确...的说法是()A.在不同函数中可以使用相同名字的变量B.形式参数是全局变量C.在函数内定义的变量只在本函数范围内有效D.在函数内的复合语句中定义的变量是局部变量15.设有语句int a[4][10],*p=*a;则下列表达式中不是..地址表达式的是()A.&a[1][2] B.a[3]浙02275# 计算机基础与程序设计试题第 3 页(共8 页)C.*(p+1*10+2)D.p+1*10+216.下面关于结构体类型变量定义不正确...的是()A. struct scoreB. struct{ {int math; int math;int Chinese; int Chinese;}Li, Wang; }Li, Wang;C. struct scoreD. struct score{ {int math; int math;int Chinese; int Chinese;}; };Li, Wang;struct score Li, Wang;17.下面各个运算符的优先级从左到右依次降低的是()A.& >> | ^B.~ & >>|C.>> & ^ |D.~ >> & ^18.设有说明:int u=1, v=2;表达式:u+v<<2的值是()A.-1B.1C.9D.1219.下面程序段中,不.能完成的功能是()FILE *fp;char ch;fp=fopen(″file1″, ″rb+″);ch=fgetc(fp);A.建立文件指针fp与文件file1的联系B.从file1文件中读一个字符C.向file1文件中写一个字符D.打开名为file1的二进制文件20.在格式:fread(stu,size,n,fp);中,下面说法不.正确..的是()A.stu是内存中存放数据的首地址B.n表示读n次C.size是一个数据块的字节数D.fp表示文件指针浙02275# 计算机基础与程序设计试题第 4 页(共8 页)二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中有二至五个是符合题目要求的,请将其代码填写在题后的括号内。
高等教育自学考试自考《计算机应用基础》模拟试题(答案在后面)一、单项选择题(本大题有30小题,每小题1分,共30分)1、在计算机中,一个字节通常由()个二进制位组成。
A、4B、6C、8D、162、以下哪个选项不是计算机软件的基本组成部分?A、操作系统B、应用软件C、硬件D、数据库管理系统3、在Windows操作系统中,以下关于快捷方式的说法错误的是:A. 快捷方式可以指向一个程序、文档或文件夹B. 快捷方式可以在桌面上创建,方便快速访问C. 快捷方式的图标通常是一个箭头D. 快捷方式不能指向一个网络资源4、在Excel中,以下关于数据筛选的说法不正确的是:A. 数据筛选可以筛选出满足特定条件的数据B. 数据筛选可以同时筛选多个条件C. 数据筛选只能筛选整个工作表中的数据D. 数据筛选的结果可以保存5、在计算机中存储数据的最小单位是:A. 字节(Byte)B. 位(Bit)C. 字(Word)D. 字长6、下列哪个设备不属于输入设备?A. 键盘B. 鼠标C. 扫描仪D. 打印机7、以下关于计算机应用基础的描述,错误的是:A. 计算机应用基础是计算机科学的一个重要分支B. 计算机应用基础主要包括计算机硬件、软件和计算机网络等基础知识C. 计算机应用基础是培养计算机专业人才的基础课程D. 计算机应用基础主要研究计算机在各个领域的应用8、在Windows操作系统中,以下关于回收站的说法,正确的是:A. 回收站是硬盘上的一个特殊文件夹,用于存放被删除的文件B. 回收站中的文件可以永久删除,无需再进行其他操作C. 回收站中的文件在删除后,无法再恢复D. 回收站的大小是固定的,不能进行调整9、下列哪个操作系统不是微软公司开发的?A. Windows XPB. Windows 7C. LinuxD. Windows 1011、在Windows系统中,下列哪个操作可以关闭当前打开的应用程序?A、双击任务栏中的应用程序图标B、点击任务栏中的应用程序图标,然后点击关闭按钮C、按下Alt + F4D、按下Ctrl + Alt + Del13、在计算机系统中,负责管理和调度计算机硬件资源和软件资源的是:A. 操作系统B. 应用软件C. 编译程序D. 数据库管理系统15、在Windows系统中,下列哪个操作可以实现创建一个新的文件夹?A. 右击桌面,选择“新建” -> “文件夹”B. 右击“我的电脑”,选择“新建” -> “文件夹”C. 右击“开始”按钮,选择“新建” -> “文件夹”D. 右击任务栏,选择“新建” -> “文件夹”17、在Windows操作系统中,若要快速查看某个文件或文件夹的属性,应该使用下列哪个快捷键组合?A. Ctrl + AB. Shift + F10C. Alt + EnterD. Ctrl + C19、在计算机中,下列哪个不是数据的基本类型?A. 整数B. 字符C. 布尔D. 指针21、下列哪个操作系统不是微软公司开发的?A. Windows XPB. Windows 7C. LinuxD. Windows 1023、在Windows操作系统中,下列关于“回收站”的描述,正确的是:A. 回收站是硬盘上的一个特殊文件夹,用于存放被删除的文件或文件夹B. 回收站中的文件或文件夹一旦被删除,将无法恢复C. 回收站中的文件或文件夹,只能从回收站中删除D. 回收站中的文件或文件夹,不能被移动到其他位置25、在计算机内部用于存储、交换和处理的信息编码形式是?A. BCD码B. ASCII码C. 机内码D. GB2312码27、在Windows操作系统中,下列关于快捷方式的说法,不正确的是:()A. 快捷方式是一种特殊的文件类型,扩展名为“.lnk”B. 快捷方式可以指向程序、文件、文件夹等资源C. 快捷方式可以改变其图标D. 快捷方式无法自定义右键菜单29、在计算机中,以下哪个设备属于输出设备?A. 键盘B. 鼠标C. 显示器D. U盘二、填空题(本大题有15小题,每小题1分,共15分)1、计算机系统由______ 和______ 两部分组成。
全国2002年7月自学考试计算机软件基础(二)试题及答案计算机软件基础(二)试题课程代码:02365一、单项选择题(每小题1分,共20分)1.操作系统是一种(B)A.通用软件B.系统软件C.应用软件D.软件包2.具有65个结点的完全二叉树其深度为(B)(根的结点号为1)A.8B.7C.6D.53.二叉排序树中,键值最小的结点(A)A.左指针一定为空B.右指针一定为空C.左、右指针均为空D.左、右指针均不为空4.若已知一个栈的入栈序列是1,2,3,,n,其输出序列为p1,p2,p3,pn,若p1=n,则pi为(C)A.iB.n-iC.n-i+1D.不确定5.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是(C)A.acbedB.decabC.cedbaD.deabc6.在顺序表(3,6,8,10,12,15,16,21,25,30)中,用二分法查找值11,所需比较次数为(C)A.2B.3C.4D.57.在可变式分区存储管理中的移动技术可以(A)A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换8.实现虚拟存储器的目的是(D)A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量9.对进程的管理和控制使用(B)A.指令B.原语C.信号量D.信箱通信10.进程已具备了运行条件,但由于没有获得CPU而不能运行时所处的状态为(D)A.等待状态B.进入状态C.后备状态D.就绪状态11.P、V操作是(A)A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语12.Fo某Pro中最多可打开(C)个工作区。
A.25B.125C.225D.22613.设“学生成绩”数据库已按学号建立了索引,查找第一个英语成绩为85分的记录,正确操作是(D)A.FIND85B.SEEK85C.LOCATE英语=85D.LOCATEFOR英语=8514.数据库系统与文件系统的主要区别是(B)A.数据库系统复杂,而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D.文件系统管理的据量较少,而数据库系统可以管理庞大的数据量15.关系数据模型(D)A.只能表示实体间的1∶1关系B.只能表示实体间的1∶m关系C.只能表示实体间的m∶n关系D.可以表示实体间的上述三种关系16.在Fo某Pro环境下,一个工作区中最多可以打开(B)据库。
全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共20分)1.操作系统是计算机系统的一种( )。
A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是( )。
A.数据结构B.数据元素C.数据项D.文件3.下列不属于...线性结构的是( )。
A.单链表B.队列C.二叉树D.数组4.在一个单链表中,已知指针q所指向的结点是指针p所指向的结点的前驱结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行( )。
A.s->link=p->link; p->link=s;B.p->link=s->link; s->link=p;C.q->link=s; s->link=p;D.p->link=s; s->link=q;5.有6个元素按6,5,4,3,2,1的顺序进栈,问下列哪一个不是..合法的出栈序列?( ) A.5,4,3,6,1,2 B.4,5,3,1,2,6C.3,4,6,5,2,1D.2,3,4,1,5,66.深度为5的二叉树至多有( )个结点。
A.30B.31C.32D.637.进程的状态变化可以是( )。
A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是( )。
A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是( )。
A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名,不应采用( )。
A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构111.在段式存储管理中采取的方法是( )。
A.段间逻辑地址必须连续B.以段为单位,段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是:用户逻辑结构、数据的整体逻辑结构和物理存储结构。
第一章概论1.3 操作系统0807 21.在成批处理环境下,处理机和输入输出设备是用_______方式工作的。
0604 25.一个计算机系统必须配置的最基本的系统软件是________。
0407 1.操作系统是计算机系统的一种()。
A.应用软件B.系统软件C.通用软件D.工具软件0304 21.多道程序系统和___________的出现是操作系统成熟的标志。
第二章数据结构2.1 数据结构的基本概念2.1.1 数据、数据元素和数据项0807 2.数据的基本单位是()A.数据项B.数据元素C.数据对象D.数据结构0504 2. 在数据结构中,构成数据元素的最小单位称为()A.字符B.关键字C.数据元素D.数据项0407 2.数据的基本单位是( )。
A.数据结构 B.数据元素 C.数据项 D.文件0304 2.数据的基本单位是( )A.数据 B.数据元素 C.数据项 D.数据结构2.1.2 数据的逻辑结构0804 2.数据的逻辑结构可分为()A.顺序结构和链式结构B.简单结构和复杂结构C.线性结构和非线性结构D.动态结构和静态结构0707 23.数据的____________结构分为线性结构和非线性结构两大类。
0607 22.从逻辑上抽象地反映数据元素之间的结构关系,称之为数据的_逻辑结构___。
0607 32.线性结构0407 3.下列不属于...线性结构的是( )。
A.单链表 B.队列 C.二叉树 D.数组0304 22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。
0204 31.数据结构(并举出两种你学过的数据结构)2.1.3 数据的存储结构0804 32.数据的存储结构0607 2.数据在计算机内的存储形式称为数据的()A.算法描述B.数据类型C.逻辑结构D.物理结构0604 23.数据的______在计算机存储设备中的具体实现(映象)被称为数据的存储结构。
0404 31.数据的顺序存储结构,试举例说明。
2024年高等教育自学考试自考《计算机应用基础》复习试卷(答案在后面)一、单项选择题(本大题有30小题,每小题1分,共30分)1、计算机内部的计算是使用二进制进行。
A、真B、假2、下列哪一项是正确的ASCII值?A、“A”的ASCII值为65B、“a”的ASCII值为97C、“0”的ASCII值为48D、所有以上都正确3、下列哪个选项不属于计算机软件的一般分类?A、系统软件选B、应用软件C、硬件驱动程序D、网络协议4、常用的办公软件软件套装中,哪一项软件主要用于处理文字文档?A、ExcelB、PowerPointC、Word 选D、Access5.(请考生仔细阅读题目背景)关于计算机网络,以下说法错误的是:______ 。
A.计算机网络是通过通信线路连接多台计算机实现资源共享和信息交换的系统B.组建计算机网络的目的是为了实现分布式处理和实时通信C.广域网是覆盖范围最广的计算机网络类型,如互联网(Internet)就是典型的广域网D.计算机网络只适用于大型企业和学校,不适用于家庭和个人用户6.(请考生分析并确定正确答案)在计算机内部,一切信息的存取、处理和传输都是以什么形式进行的? ______ 。
A.二进制数B.八进制数C.十进制数D.十六进制数7、所谓网络操作系统,是指运行在网络中()上的操作系统。
A. 一台机器 |B. 一台服务器 |C. 一台客户机 |D. 各台主机8、通常我们说某计算机比另一台计算机每秒能多计算百万次,这就是计算机性能中的()。
A. 价格 |B. 可靠性 |C. 效率 |D. 速度9.计算机中常用的字符编码有()。
A. ASCII码B. 汉字编码C. BCD码D. Unicode码 10.下列关于操作系统的说法中,正确的是()。
A. 操作系统是一种软件B. 操作系统是一种硬件C. 操作系统是一种应用软件D. 操作系统既不是软件也不是硬件11、在关系型数据库中,用于存储数据库表之间关系的对象叫做______ 。
2006年(秋)笔试试卷参考答案及解析一、选择题I.计算机基础知识(1)C)【解析】Pentium 4对应的处理器型号为5**和6**;Pentium M对应的处理器型号为7**;Pentium D对应的处理器型号为8**到9**。
(2)B)【解析】PCI Express是新一代的总线接口,PCI Express采用了目前业内流行的点对点串行连接,相对于传统PCI总线在单一时间周期内只能实现单向传输,PCI Express的双单工连接能提供更高的传输速率和质量,它们之间的差异跟半双工和全双工类似。
PCI Express是下一阶段的主要传输总线带宽技术,至今依然被看好的AGP8X的性能与PCI Express在性能上的差距虽然不是太明显,但是随着PCI Express的完善,其差距将是不言而喻的。
(3)C)【解析】并非任何负数的补码和原码都不相同,比如负数中-64的原码和补码均为11 000 000,故选项C)错。
(4)D)【解析】+0与-0在补码中只有一种表示方式00000000,而原码中-0表示为10000000,故选项D)不正确。
(5)B)【解析】根据题意,阶符为正,阶码为4,数符为负,尾数为0.01001101,即0.0009625,故真值为-9.625,是规格化数。
(6)D)【解析】选项D)中,00110101B如果视为压缩BCD码则应为35。
故其错误。
(7)A)【解析】表达式的右半部分化简后发现是左部分的非,故其结果肯定为0,选项A)正确。
(8)C)【解析】CPU只能对读入内存中数据进行操作,故要编辑一个存于优盘上文件,必须先读入RAM中才能进行。
(9)D)【解析】地址总线是专门用来传送地址的,由于地址只能从CPU传向外部存储器或I/O 端口,故选项A)错误;由于数据总线中数据的含义是广义的,它可以是真正的数据,也可以指令代码或状态信息,有时甚至是一个控制信息,因此,在实际工作中,数据总线上传送的并不一定仅仅是真正意义上的数据,所以选项B)错误;控制总线用来传送控制信号和时序信号。
2006年7月高等教育自学考试计算机软件基础(二)试题一、单项选择题(本大题共20小题,每小题1分。
共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.用户在各自业务系统中开发的用来完成特定领域工作的软件属于()A.系统软件B.应用软件C.工具软件D.通用软件2.数据在计算机内的存储形式称为数据的()A.算法描述B.数据类型C.逻辑结构D.物理结构3.线性表在采用链式存贮时,其地址()A.必须是连续的B.一定是不连续的C.连续不连续都可以D.部分是连续的4.设队列初始为空,入队序列为:a,b,c,d。
经过入队、入队、出队、出队、入队、入队操作之后,队列中从队首至队尾的元素依次为()A.c,d B.b,aC.c,b D.a,b5.深度为5的二叉树的结点最多有()A.10个B.16个C.31个D.32个6.对长度为n的顺序表进行顺序查找,在等概率查找情况下,查找成功的平均查找长度为()A.(n-1)/2 B.n/2C.(n+1)/2D.n7.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程,其中动态重定位是()A.程序装入时完成转换的B.程序执行的过程中完成转换的C.编译程序中完成转换的D.编辑程序中完成转换的8.虚拟设备技术是利用高速直接存储设备来模拟()浙02365# 计算机软件基础(二)试题第1页共7页A.鼠标B.显示器C.键盘D.低速的独占设备9.在一采用页式存储管理的系统中,页的大小是1024字节,逻辑地址的页号是4,其逻辑地址是5119,页内相对地址为()A.1022 B.1023C.1024 D.200010.进程处于就绪状态是指进程()A.没有得到处理机B.等待某事件的发生C.等待I/O完成D.没有得到打印机11.产生死锁的原因是()A.抢夺式分配B.预先静态分配C.有序资源分配D.保持了互斥条件12.网状数据模型()A.允许有一个以上的结点无双亲B.有且只有一个结点无双亲C.除了一个根结点,其他结点只有一个双亲D.每一个结点的子女不能多于一个13.若索引文件已经建立,且对应的数据库文件已经打开,欲打开索引文件,可使用命令()A.USE<库文件名>INDEX<索引文件名>B.INDEX<索引关键字>TO<索引文件名>C.SET INDEX TO<索引文件名>D.REINDEX14.在RQBE的Join condition对话框中,在选择字段间关系时,不等于的条件应表现为()A.Exactly B.More thanC.NOT LIKE D.NOT OK15.若要关闭当前库文件EMP.dbf,在命令窗口可使用命令()A.USE EMP B.CLOSE EMP.dbfC.USE EMP.dbf D.USE浙02365# 计算机软件基础(二)试题第2页共7页浙02365# 计算机软件基础(二)试题 第3页共7页16.对关系R :222111c b a c b a C B A 与关系S :223111e d c e d c ED C,进行运算,有确定运算结果的合法运算是( )A .RSB .R —SC .R ∪SD .RπD ,E (S)17.软件验收测试的依据是( ) A .模块功能说明 B .模块说明书 C .系统说明书D .数据流程说明18.软件工程中,以建立系统的结构作为基本任务,应属于( ) A .分析阶段 B .设计阶段 C .编写阶段D .测试阶段19.如果模块A 向模块B 所传递的信息控制了模块B 的内部逻辑,则这种连接称为( ) A .数据连接 B .特征连接 C .控制连接D .内容连接20.事务分析的功能是( ) A .变换设计 B .从事务型结构导出标准型结构 C .模块设计D .事务型结构设计 二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
错填、不填均无分。
21.早期的计算机没有操作系统,存贮容量小,运算速度慢,主要用于_主要用于科学计算。
22.从逻辑上抽象地反映数据元素之间的结构关系,称之为数据的_逻辑结构___。
23.有一个长度为n 的顺序表,在该表第i(1≤i ≤n)个元素之后插入一个元素,需向后移动的元素个数为__n-i__。
24.二维数组A[8][10]采用列序为主顺序存贮,每个数组元素占2个存储单元,且第1行,第1列的数据元素a 0,0的存储地址是500,则a 6,8的存贮地址是__640 ___。
25.操作系统具有处理机管理、存储管理、文件管理、设备管理和__作业管理__的功能。
26.进程的3种基本状态分别是就绪状态、___运行状态___、等待状态。
27.关系R 与S 的运算 称为__等值连接___。
28.数据库系统中的DBA 是指__数据庫管理员___。
29.软件系统生存的漫长周期称为__软件生命周期___。
30.软件设计可分为总体设计和__详细设计__两步。
三、名词解释题(本大题共4小题,每小题3分,共12分)31.中断解:中断是指暂停主机正在执行的程序,转而处理引起暂停的那个信号所指示的工作。
32.线性结构解:指线性关系的整体就称线性结构,即各个数据元素的逻辑结构可以用一个线性序列简单地表示。
33.作业调度的任务解:作业调度的任务是指从作业的后备队列中,按照一定的算法将作业调入内存,并为其分配资源,以便等待处理机的调度。
34.关系投影(Projection)运算解:关系投影(Projection)运算是指从关系的诸多属性中选择指定属性的操作就称投影。
四、问答题(本大题共3小题,每小题5分,共15分)35.有一棵二叉树如题35图所示,试写出该二叉树的先序遍历和后序遍历序列。
题35图解:先序:ABDECFHG后序:EDBHFGCA36.关系代数中,传统的集合运算除了笛卡儿积之外还有哪些?解:交、并、差运算37.为检验模块的正确性,一般从哪几个方面设计测试用例比较好?解:模块测试多以白盒子法为主,黑盒子法作补充,测试用例不仅要选择合理的数据,也要选择不合理的数据。
五、阅读理解题(本大题共3小题,每小题6分,共18分)38.已知在一维数组A[m+n]中依次存放的元素为:(a1,a2,…,a m,b1,b2,…,b n)。
下面的算法是将它们的位置互换,即互换成:(b1,b2,…,b n,a1,a2,…,a m)。
试在算法中的空格处填上正确的内容,以实现算法的功能。
浙02365# 计算机软件基础(二)试题第4页共7页# define T 1000int a [T];int invert(int m,int n){int i,x;for(i=0;i<=(m+n-1)/2;i++){x=a[i](1) a[i]=a[m+n-1-i];a[m+n-1-i]=x;}for(i=0; (2) i<=(n-1)/2 ;i++){x=a[i];a[i]=a[n-1-i];a[n-1-i]=x;}for ( (3) i=n ;i<=(n+m+n-1)/2;i++){x=a[i];a[i]=a[n+m+n-1-i];a[n+m+n-1-i]=x;}}39. 某系统采用可变分区的存储管理,在某时刻的内存空闲区表如下表所示,试画出内存分布图。
解:0k20k100k126k200k260k300k空闲区表40.有一个书籍库book1.dbf如下:浙02365# 计算机软件基础(二)试题第5页共7页Record # bno bname quan price zh1 76044 大学英语20 16.02 20467 会计学40 20.03 98012 英语语法10 21.04 55087 市场营销20 30.5阅读如下程序,写出运行结果。
set talk offuse book1replace all zh with price*quanindex on bno to ibook1skipdisp fields bno,price,zhset talk onreturn解:Record # bno bname quan price zh4 55087 市场营销20 30.5 610.0六、设计题(本大题共1小题,9分)41.在链式队列中,编写出计算该链式队列中结点个数的算法。
(要求给出结点的结构)解:typedef struct node{ datatype data;struct node *link;}LNODETP;typedef struct queue{LNODETP *front;LNODETP *rear;}QUEUETP;int count(QUEUETP L){ i nt j=0;LNODETP *P=L.front->link;while ( p!=NULL)浙02365# 计算机软件基础(二)试题第6页共7页浙02365# 计算机软件基础(二)试题 第7页共7页{ j++; p=p->link;} return j; }七、应用题(本大题共2小题,每小题8分,共16分)42.在采用索引结构的文件系统中,某文件idd.c 依次占用的物理块是12、45、28、8,文 件系统的物理块的大小是512字节。
如果从该文件的第1300个字节开始读512个字节。
试 画出文件idd.c 的索引表,并说明要读该文件的哪几个逻辑块?它们所对应的物理块号分别是多少? 物理块文件目录解:idd.c 的索引表见上图 要读2和3两个逻辑块 对应的物理块号为28和843.设有一个管理系统,涉及两个实体集DEPT (部门)、EMP (职工)。
DEPT 有属性DNO (部门号)、DNA (部门名)、DAD (部门地址)、EMP 有属性ENO (职工号)、ENA (职工名)、ET (职称)。
每个部门有一位部门经理及若干名职工。
画出其实体—联系图,请标明实体与实体之间的联系、联系的类型以及实体的属性。
解:。