全国计算机软件基础(一)2010年4月自考试试题与答案
全国卷计算机软件基础(二)试题及谜底20104-20077[最新]
![全国卷计算机软件基础(二)试题及谜底20104-20077[最新]](https://img.taocdn.com/s3/m/f9762a6bde80d4d8d15a4f8a.png)
A.应用软件
B.系统软件 全国卷计算机软件基础（二）试题及答案 20104-20077 计算机软件基础（二） 课程代码：02365 第12 页全国 2010 年 4 月自考计算机软件基础(二)试题一、单项选择题（本大题共 20 小题，每小题 1 分，
共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的拆馁掺斟腰错胖悟躁癣娶赂们狱免叁驳久雌蚁焰襄贱跑扯贝玲伐亢摧苞弓浆慰非窝月夫告找腋庸是琶笨嘴欢敏倪坎范玲滦哗睦演钾翔阐蛮桥或丽灌
A.数据结构
B.逻辑结构 全国卷计算机软件基础（二）试题及答案 20104-20077 计算机软件基础（二） 课程代码：02365 第 12 页全国 2010 年 4 月自考计算机软件基础(二)试题一、单项选择题（本大题共 20 小题，每小题 1 分，
共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的拆馁掺斟腰错胖悟躁癣娶赂们狱免叁驳久雌蚁焰襄贱跑扯贝玲伐亢摧苞弓浆慰非窝月夫告找腋庸是琶笨嘴欢敏倪坎范玲滦哗睦演钾翔阐蛮桥或丽灌
C.工具软件
D.专用软件 全国卷计算机软件基础（二）试题及答案 20104-20077 计算机软件基础（二） 课程代码：02365 第 12 页全国 2010 年 4 月自考计算机软件基础(二)试题一、单项选择题（本大题共 20 小题，每小题 1 分，
共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的拆馁掺斟腰错胖悟躁癣娶赂们狱免叁驳久雌蚁焰襄贱跑扯贝玲伐亢摧苞弓浆慰非窝月夫告找腋庸是琶笨嘴欢敏倪坎范玲滦哗睦演钾翔阐蛮桥或丽灌
A.随机查找
B.二分(折半)查找 全国卷计算机软件基础（二）试题及答案 20104-20077 计算机软件基础（二） 课程代码：02365 第 12 页全国 2010 年 4 月自考计算机软件基础(二)
4月自考计算机软件基础(二)试题
2010年4月自考计算机软件基础(二)试题2010年4月（全国）自考计算机软件基础(二)试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.操作系统属于（）A.应用软件B.系统软件C.工具软件D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（）A.数据结构B.逻辑结构C.存储结构D.物理结构3.单链表适用于（）A.随机查找B.二分(折半)查找C.顺序查找D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）A.n／2B.n lC.O(n／2)D.O(n)5.有32个结点的完全二叉树的深度为（）A.5B.6C.7D.86.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（）A.if(top==0)B.if(top=0)C.if(top>n)D.if(top! =0)7.进程从就绪状态转换成运行状态的原因是（）A.系统资源已释放B.时间片用完C.优先数最低D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（）A.第3块B.第4块C.第5块D.第6块9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有（）A.32段B.64段C.128段D.256段10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（）A.12B.14C.15D.1611.磁盘操作系统DOS是（）A.实时操作系统B.单用户单任务操作系统C.分时操作系统D.多道批处理操作系统12.数据库的外模式又称为（）A.子模式B.模式C.概念模式D.存储模式13.信息世界中对应于数据世界的一个记录值的是（）A.实体B.实体型C.实体的个体D.实体的集合14.在FoxPro中欲退出APPEND状态且放弃存盘，可用的键盘命令是（）A.Ctrl WB.Ctrl ENDC.Ctrl ND.Ctrl Q15.对关系R：及关系S：有确定结果的合法运算是（）A.R—SB.πB，C(R?S)C.R SD.R S16.在FoxPro中，最多可供使用的工作区有（）A.10个B.100个C.225个D.256个17.研究软件方法的目的是使软件开发过程（）A.规范化B.自动化C.工程化D.具体化18.对象的抽取方法不包括（）A.一般化和继承B.集约化C.组合化D.实例化19.实施应用软件程序编写的主要依据是（）A.系统说明书B.数据说明书C.模块说明书D.数据流程图20.软件测试的白盒法采用了（）A.等价分类法B.语言覆盖C.因果图法D.错误推测法二、填空题（本大题共10小题，每小题1分，共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、计算机系统由______ 和______ 两部分组成。
02243计算机软件基础(一) 历年真题
精心整理2015年10月高等教育自学考试全国统一命题考试计算机软件基础(一)试卷(课程代码02243)本试卷共6页。
满分100分，考试时间150分钟。
1．C语言中的基本数据类型是A．数组、结构和指针B．字符型、整型和实型C．整型、实型和浮点型D．基本整型、长整型和短整型2．C语言中，下列数组定义语句正确的是3．有下列程序：4．已知：inta[]={10，20，30}，*p；，下列语句中正确的是5．对于下列代码片段：6．带有头结点的循环单链表L是否为空的判定条件是A．L==NULLB．L!=NULLA．n-1B．nC．n+1D．要根据图来确定11．一个图的边集为{<a，b>，<a，c>，<b，d>，<b，e>，<c，d>}，从e点开始对该图进行深度优先搜索，可能得到的顶点序列是A．e，b，d，a，cB．e，b，a，d，cC．e，b，a，c，dD．e，b，c，d，a12.采用设置监视哨的查找方法时，其实现的前提条件是A．序列采用顺序存储结构，并且必须按关键字值有序排列第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。
16．在C语言程序的循环体内，若遇到____________语句，则立即结束循环。
17．函数被定义为____________类型时，它不会返回任何值。
18.C语言函数数据传递方式中，除利用参数传递外，还可以使用____________和全局变量传递方式。
三、简答题(本大题共4小题，每小题4分，共16分)请在答题卡上作答。
26．请给出for语句的语法格式，并简述其执行过程。
27.在inta[]={1，2，3}，*p=&a[1]；语句中，“*”和“&”各起什么作用?28．简述单链表的结构特点及其建立方法。
29．一裸哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。
2020年4月自考计算机软件基础(一)试卷及答案解析
2018年4月自考计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下列与k=n++完全等价的表达式是 ( )A．k= ++ n B．k+ = n+lC．k=n，n=n+1 D．n=n+1，k=n2．已知int a=5，b=3，*P=&b，*q=&a；下列赋值语句中与b=a；等价的语句是 ( )A．*P=*q； B．P=q； C．*P=&q； D．P=*b；3．已知C语言函数fun()的定义形式为void fun(char ch，float x){...} 则正确调用函数fun()的语句是 ( )A．fun(“a”，3．0)； B．fun('ab'，19．5)；C．t=fun('z'，3．6)； D．fun(65，32)；4．已知char sr[20]；int i；从键盘向数组sr输入一字符串的正确语句是 ( )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)；A．sum的值不等于126或n的值小于5 B．sum的值不等于126且n的值小于5C．sum的值等于l26或n的值大于等于5 D．sum的值不等于126且n的值大于等于56.下列C语言程序的输出结果是 ( )main( ){int a=13，m=0；switch(a％3){case0：m++：1case 1:m--；case 2：m++；default：m++；}prinff(“％d”，m)；}A．-1 B．0C．1 D．27．已知C语言程序段如下：struct sa{int num：char name[10]；float f；}stu[3]={{5，“li ming”，85．0}，{ 6，“liu liaing”，91．5}，{7，“wang xin”，100}}；struct sa*P；P =stu；则值为91.5的表达式是 ( )A.(*p)·f B．(*++p)．fC.(*P++)．f D．(p++)->f8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是 ( )Void mul—matrix(int n，int[ ][5]，int b[ ][5]，int c[ ][5]){int i，j，k，x；for(i=0；i<n；i++){for(j=0；j<n；j++){X=0；for(k=0；k<n；k++)X+=a[i][k]*b[k][j]；e[i][j]=X；}}}A．O(n) B．O(log3 N)2C．O(n2) D．O(n3)9．若不带头节点的单链表的头指针为head，则判定该链表为空的条件是 ( )A．head==NULL B．head!=NULLC．head->next= =head D．head->next= =NULL10．一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是 ( )A．2、3、4、1、5 B．1、5、4、3、2C．2、3、1、4、5 D．5、4、1、3、211．一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是( )A． BCDA B． BCADC． CBDA D． ABDC12．在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是 ( )A．e／2 B．eC．2e D．2e+n13．已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90 的元素时，查找成功所使用的比较次数是 ( )A．1 B．2C．3 D．414．当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是( )A．基数排序 B．冒泡排序C．直接选择排序 D．直接插入排序15.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 ( )A．维护阶段 B．开发阶段C．运行阶段 D．计划阶段第二部分非选择题二、填空题(本大题共l0小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
计算机软件基础(一)高等教育自学考试试题与答案
计算机软件基础一、填空题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 。
计算机基础知识试题及答案 (1)(参考)
计算机基础知识试题及答案 (1) 第一部分一、单项挑选题1.世界上第一台电子数字计算机取名为( C )。
A.UNIV ACB.EDSACC.ENIACD.EDV AC2.操作系统的作用是（ C ）。
A.把源程序翻译成目标程序B.举行数据处理C.操纵和治理系统资源的使用D.实现软硬件的转换3.个人计算机简称为PC机，这种计算机属于( A )。
A.微型计算机B.小型计算机C.超级计算机D.巨型计算机4.目前创造计算机所采纳的电子器件是( D )。
A.晶体管B.超导体C.中小规模集成电路D.超大规模集成电路5.一具完整的计算机系统通常包括( A )。
A.硬件系统和软件系统B.计算机及其外部设备C.主机、键盘与显示器D.系统软件和应用软件6.计算机软件是指( D )。
A.计算机程序B.源程序和目标程序C.源程序D.计算机程序及有关资料7.计算机的软件系统普通分为( A )两大部分。
A.系统软件和应用软件B.操作系统和计算机语言C.程序和数据D.DOS和WINDOWS8.在计算机内部，别需要编译计算机就可以直截了当执行的语言是( C )。
A.汇编语言B.自然语言C.机器语言D.高级语言9.要紧决定微机性能的是( A )。
A.CPUB.耗电量C.质量D.价格10.微型计算机中运算器的要紧功能是举行( D )。
A.算术运算B.逻辑运算C.初等函数运算D.算术运算和逻辑运算11.MIPS常用来描述计算机的运算速度，其含义是( C )。
A.每秒钟处理百万个字符B.每分钟处理百万个字符C.每秒钟执行百万条指令D.每分钟执行百万条指令12.计算机存储数据的最小单位是二进制的( A )。
A.位（比特）B.字节C.字长D.千字节13.一具字节包括( A )个二进制位。
A.8B.16C.32D.6414.1MB等于( D )字节。
A.100000B.1024000C.1000000D.104857615.下列数据中，有也许是八进制数的是( B )。
2006年(上)高等教育自学考试全国统一命题考试计算机软件基础(一)试卷及参考答案
2006年(上)高等教育自学考试全国统一命题考试计算机软件基础(一)试卷及参考答案第一部分选择题一、单项选择题(本大题共40小题。
每小题l 分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．已知：int a=3，b=5，t ；要将a 和b 中的数值进行交换，错误的C 语言程序段是 ( )A ．a=a+b ；b=a-b ；a=a-b ；B ．t=a ；a=b ；b=t ；C ．t=a ；b=a ；a=t ；D ．t=b ．b=a ；a=t ； 2．关于C 语言程序中的#include<math ．h>，错误的描述是 ( ) A ．#include 是C 语言的编译命令 B ．在程序中该行不需要分号 C ．是把math ．h 包含进来的意思 D ．math ．h 是一个函数 3．用c 语言表示算式，表示错误的是 ( )A ．2*a*d ／c ／bB ．2*a*d ／b ／cC ．2*a*d ／b*CD ．a*d ／e ／b*2 4．下列C 语言程序段执行后，y 的值是 ( ) double x=1，y ； y=x+3／2；A ．1B ．2C ．2．OD ．2．5 5．下列程序的运行结果是( )A ．-lB ．0C ．1D ．86．C 语言中，已知int a ；float b ；调用下列函数时，将30和5．5分别赋给变量a 和b，则正确的( )7．下列程序的运行结果是( )A ．003B ．012C ．103D ．1128．已知int x=100，y=200；则下列C 语言语句的输出结果是( ) printf(”％dft ，(x ，y))；A ．100B ．200C ．100 200D ．格式符个数不够，输出不确定的值 9．C 语言中，已知int a ，b=5；给a 提供数据的错误语句是 ( )A ．a='c'：B ．seanf(”％d”，&a)；C ．a=(b+6)／3；D ．10+2=a ； 10．C 语言中，对于逻辑表达式a||b||C 正确的解释是 ( )A ．只要a 为非零，就不再判断b 和CB ．如果a 为非零，还要继续判断b 和C C ．先判断b 和c 逻辑关系，再判断a 和它们的关系D ．只要a 为零，就不必判断b 和C 11．C 语言中，错误的叙述是 ( )A ．a>b&&c>d 等价于(a>b)&&(c>d)B ．!b==C||d<a 等价于((!b)==c)||(d<a)C ．a+b>c&&x+y<b 等价于((a+b)>c)&&((x+y)<b)D ．a=!b>d&&j-3等价于a=!(b>d)&&j-3 12．下列C 语言程序段的输出结果是( )A ．a=0B ．a=0defaultC ．a=0a=1defaultD ．default 13．C 语言中，下列运算符优先级最低的是( ) A ．<= B ．!= C ．< D ．> 14．C 语言中，多重循环是指 ( )A ．程序中有2个以上的循环语句B ．循环体中有2个以上的语句C ．循环体中包含了另一个循环语句D ．循环次数多 15．对下列C 语言程序段中do —while 循环的正确描述是 ( ) x=-l ： do{x=x*x ； )while(!x)；A ．循环体执行1次B ．循环体执行2次C ．是无限循环D ．程序段中有语法错误 16．下列程序的运行结果是( )A ．x=4，y=4，z=1B ．x=5，y=4，z=1C ．x=5，y=4，z=3D ．x=5，y=5，z=1 17．已知int a ，x ，y ；有语法错误的C 语言语句是 ( ) A ．while(x)y++； B ．while(x+y=O)a++；C ．while(x<y)；D ．while(y=5)printf(”％d”，x)；18．已知：int a[]={1，2，3，4，5，6，7)；char cl='b' ，c2='2'；则结果不为2的C 语言表达式是( ) A ．a[1] B ．'d'-cl C ．a[ '3'-c2] D ．c2-019．下列程序的运行结果是( )A ．16B ．21C ．数组元素x[3]的地址D ．数组元素x[4]的地址 20．C 语言中，正确的字符串赋值语句是( )21．C 语言中，一维数组正确的定义形式是 ( )A ．类型说明符数组名[常量表达式]B ．类型说明符 数组名[整型表达式] c ．类型说明符数组名[算术表达式] D ．类型说明符数组名[整型常量表达式] 22．下列程序的运行结果是( )A ．0 8．3 C ．4 D ．523．关于C 语言函数的调用，正确的叙述是 ( )A ．C 语言源程序中至少要包含一个函数。
2012年4月计算机软件基础(一)试卷及答案
2012年4月计算机软件基础（一）试题一、单项选择题（本大题共15小题，每小题2分，共30：1A B C D2．下列运算符中优先级别最高的是【】A．< B．！C．！= D．&& 3．if语句的格式如下if（表达式）语句其中的“表达式”【】A．必须是逻辑表达式B．必须是关系表达式C．可以是逻辑表达式或关泵表达式D．可以是任意合法的表达式4．C语言中数组名作为函数参数时，其数据传递方式是【】A．地址传递B．单向值传递C．返回值传递D．全局变量传递5．下面程序的运行结果是【】A.3 4 4B.3 4 5C.5 7 5D.5 7 76．已知：struct date{ int year；int month；int day；)d，*p=&d；下列引用结构成员的表达式中,错误的是【】A.*p->yearB.d.dayC.p->monthD.*p).year7．在下列时间复杂度中，最大的是【】 A.O(n) B.O(n log2 n) C.O(2n) D. O( n2)8．在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是【】A.OB.iC.n-iD.n-i+19．下列关于循环队列的叙述中，正确的是【】A．队头指针固定不变，队尾指针随队列长度变化B．队尾指针固定不变，队头指针随队列长度变化C．队头指针可以大于队尾指针，也可以小于队尾指针D．队头指针只能小于等于队尾指针，两者的差值为队长10．下列关于哈夫曼树的叙述中，错误的是【】A．哈夫曼树中没有度为1的节点B．哈夫曼树是带权路径长度最小的二叉树c．一组互不相同的权值可唯一确定一棵哈夫曼树D．哈夫曼树的节点总数等于叶节点数的2倍减l1 1．下图中不同的最小生成树的个数是【】A．2 B.3 C．4 D．5题1 1图12. F列关于折半查找算法的叙述中，正确的是【】A．可以用于有序的顺序表，也可以用于有序的链表B．可以用于有序的顺序表，但不能用于有序的链表c．可以用于无序的顺序表，也可以用于无序的链表D．可以用于无序的顺序表，但不能用于无序的链表13．如果说一个排序算法是稳定的，则它的含义是【】A．待排序记录的关键字均互不相同B．关键字相同的记录在排序前后的相对位置不变c．该排序算法既可用于内排序，也可用于外排序D．该排序算法既可用于顺序存储，也可用于链式存储1 4．在绘制数据流图时，表示“加工’’的符号是【】A．矩形B．圆形C．平行线D．带箭头的弧线15．对模块内部的处理流程进行具体设计，属于【】A．需求分析B．总体设计C．详细设计D．编码二、填空题（本大题共1 0小题，每小题2分，共20分）1 6．已知int a=5,b=8,c；表达式C=a/b*b的值是_________________。
2010年4月全国自考操作系统真题和答案(02326)
2010年4月全国自考操作系统真题和答案一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 有关汇编语言表述正确的是【】A. 每个语句都与多条机器指令相对应B. 每个语句都与一条机器指令相对应C. 多个语句与一条机器指令相对应D. 有的语句与一条机器指令相对应答案：B2. UNIX的第一个版本Version1是在【】计算机上开发的。
A. PDP-5B. PDP-6C. PDP-7D. PDP-8答案：C3. 具有微型化和实时性特点的操作系统是【】A. 单用户微机操作系统B. 实时操作系统C. 单道批处理操作系统D. 嵌入式操作系统答案：D4. CPU执行程序时，将每次从主存读出当前要执行的一条指令存入【】A. 程序计数器B. 指令寄存器C. 指令译码器D. 地址寄存器答案：B5. CPU在管态下可以执行计算机的【】A. 特权指令B. 非特权指令C. 访管指令D. 一切指令答案：D6. 用户与UNIX系统进行交互作用的界面是【】A. windowsB. APIC. shellD. GUI答案：C7. 进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为【】A. 动态性B. 并发性C. 同步性D. 异步性答案：A8. 进程名存放在该进程控制块PCB的【】区域中。
A. 说明信息B. 标识信息C. 现场信息D. 管理信息答案：B9. 造成某进程状态从就绪态转变成运行态的原因是【】A. 上次分配给该进程的处理器时间太短B. 有更高优先级的进程要运行C. 该进程需要更多的处理器时间运行D. 该进程被进程调度程序选中答案：D10. 不属于进程控制原语的是【】A. 接收原语B. 撤消原语C. 阻塞原语D. 唤醒原语答案：A11. 存储管理的目的是尽可能地方便用户使用和【】A. 执行用户程序B. 提高主存利用率C. 提高主存的速度D. 增加主存实际容量答案：B12. 以下存储管理技术中，可以实现虚拟存储器的技术是【】A. 单用户连续存储管理B. 固定分区存储管理C. 可变分区存储管理D. 页式存储管理答案：D13. 最基本的文件操作是【】A. 打开操作、读写操作、关闭操作B. 读写操作、增补操作、关闭操作C. 打开操作、增补操作、关闭操作D. 打开操作、读写操作、增补操作答案：A14. 在UNIX的文件系统中，空闲磁盘块的组织方式是【】A. 顺序B. 链接C. 索引D. 成组链接答案：D15. 假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。
全国自考计算机软件基础-试卷1_真题(含答案与解析)-交互
全国自考（计算机软件基础）-试卷1(总分70, 做题时间90分钟)1. 单项选择题1.一个完整的C程序由【】构成。
SSS_SINGLE_SELA 一个主程序和一个子程序B 一个主函数和若干个子函数C 一个主函数和一个其他函数D 一个主函数和若干个子程序分值: 2答案:B解析：一个完整的C程序是由一个主函数和若干个子函数构成的，并且程序的执行总是从主函数开始。
2.下列叙述中错误的是【】SSS_SINGLE_SELA 一个C程序至少包含一个函数B 一个C程序可以包含一个主函数和若干个其他函数C 主函数和其他函数之间可以相互调用D C程序的基本单位是函数分值: 2答案:C解析：主函数可以调用其他函数，但是其他函数不能调用主函数。
3.有以下程序： #include int fun(int a，int b) {if(b==0) return a； else return(fun(--a，--b))； } main() {printf("％d＼n"，fun(4，2))； } 程序的运行结果是【】SSS_SINGLE_SELA 1B 2C 3D 4分值: 2答案:B解析：因为题中实参为4和2，所以在函数fun中，形参a=4，形参b=2，不满足if语句的判定条件，所以执行else子句，继续调用函数fun，在此过程中a、b的值总是每调用一次函数则都减1，直至a=2，b=0为止，所以程序最后的结果为2。
4.局部变量的作用域是【】SSS_SINGLE_SELA 该变量所在的程序B 该变量所在的文件C 主函数D 该变量所在的函数分值: 2答案:D解析：在函数内部定义的变量称为局部变量，局部变量的作用城就是其所在的函数。
5.下列程序的输出结果是【】 #include fun(int x) {int p； if(x==0｜｜x==1)return(3)； p=x—fun(x一2)； return p； } main() {printf("％d＼n"，fun(9))； }SSS_SINGLE_SELA 7B 2C 0D 3分值: 2答案:A6.下列关于C语言程序的叙述，正确的是【】SSS_SINGLE_SELA main()所在行的末尾必须有“；”B 主函数的函数体不一定用花括号({})括起来C 一个完整的C程序可以没有任何函数D C语言程序的简单语句必须用分号(；)作为语句的结束符分值: 2答案:D解析：一个完整的C程序可由一个主函数main组成，或由一个主函数和若干个子函数构成，main()所在行的末尾没有“；”，主函数的函数体必须用花括号括起来。
2019年10月自学考试02243《计算机软件基础(一)》试题
structLNode*head,*p; printf("InputXplease:'1); X=gelchar(); head=&nd[0]; nd[。],data=a[。]; p=head; fdr(i=l;i<10;i++) nd[i].data:a[i];p->next=&nd[i];p=p->next; countX:CountX(head,X); Prinlf(,,总共有％d个%c字符∖n",X,coUnIX);
staticintb=1;
++a;++b;
return(x+a+b);
)
A.56B.55C.34D.33
.若已定义一维数组：inta[10];则在下列表达式中不能表示a[l]的地址是
A.a+1
B.a++C.<fca[0]+l D.&a[l]
.设有一结构体类型变量PerS。n定义如下：
structstu
.在树形结构中，叶节点没有后续节点，其余每个节点可以有的后续节点。 .已知二维数组AM[n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是L。 C(A[0][0]),则A[i][j]的地址是o 三、简答题 .请写出算法的定义，并说明算法描述的方法。 .请写出数据结构中逻辑结构的定义，并说明数据结构中逻辑结构的分类。 .设有一个输入数据的序列是{46,25,78,62,12,80},请画出从空树起，逐个输入各个数据而生成的二叉搜索树。 .什么是软件危机?软件危机主要包含哪两项问题？ 四、程序分析题 .写出下列程序的运行结果 voidmain(){
2019年自学考试《计算机软件基础(一)》试题
2019年自学考试《计算机软件基础(一)》试题(1)计算机的软件系统可分为A) 程序和数据B) 操作系统和语言处理系统C) 程序、数据和文档D) 系统软件和应用软件(2)与十进制数100等值的二进制数是A)0010011 B)1100010 C)1100100 D)1100110(3)下列关于存储器的叙述中正确的是A)CPu能直接访问存储在内存中的数据，也能直接访问存储在外存中的数据B)CPU不能直接访问存储在内存中的数据，能直接访问存储在外存中的数据C)CPU只能直接访问存储在内存中的数据，不能直接访问存储在外存中的数据D)CPU既不能直接访问存储在内存中的数据，也不能直接访问存储在外存中的数据(4)在微型计算机中，应用最普遍的字符编码是A)ASCII码B)BCD码C)汉字编码D)补码(5)计算机病毒可以使整个计算机瘫痪，危害极大。
计算机病毒是A)一条命令B)一段特殊的程序C)一种生物病毒D)一种芯片(6)计算机中所有信息的存储都采用A)二进制B)八进制C)十进制D)十六进制(7)windows 98中，可以打开“开始”菜单的组合键是A)Alt+Esc B)Ctrl+escC)Tab+Esc D)Shift十Esc(8)在Windows 98缺省状态下，鼠标指针的含义是A)忙B)链接选择C)后台操作D)不可用(9)在W1ndows 98中，右单击“开始”按钮，弹出的快捷菜单中有A)“新建”命令B)“查找”命令C)“关闭”命令D)“替换”命令(10)windows 98中，磁盘驱动器“属性”对话框“工具”标签中包括的磁盘管理工具有A)修复B)碎片整理C)复制D)格式化(11)windows 98中，按PrintScreen键，则使整个桌面内容A)打印到打印纸上B)打印到指定文件C)复制到指定文件D)复制到剪贴板(12)windows 98中，通过“鼠标属性”对话框，不能调整鼠标器的A)单击速度B)双击速度C)移动速度D)指针轨迹(13)在wlndows 98 “显示属性”对话框中，用于调整显示器分辨率功能的标签是A)背景B)外观C)效果D)设置(14)Word97具有的功能是A)表格处理B)绘制图形C)自动更正、D)以上三项都是(15)下列选项不属于Word97窗口组成部分的是A)标题栏B)对话框C)菜单栏D)状态栏(16)在word97编辑状态下，绘制一文本框，应使用的下拉菜单是A)插入B)表格C)编辑D)工具(17)word 97的替换功能所在的下拉菜单是A)视图B)编辑C)插入D)格式(18)在word 97编辑状态下，若要在当前窗口中打开(关闭)绘图工具栏，则可选择的操作是A)单击“工具”一“绘图”B)单击“视图”一“绘图”C)单击“编辑”一“工具栏”一“绘图”D)单击“视图”一“工具栏”一“绘图”(19)在Wbrd 97编辑状态下，若要进行字体效果的设置(如上、下标等)，首先应打开A)“编辑”下拉菜单B)“视图”下拉菜单C)“格式”下拉菜单D)“工具”下拉菜单(20)在Word 97的默认状态下，将鼠标指针移到某一行左端的文档选定区，鼠标指针变成，此时单击鼠标左键，则A)该行被选定B)该行的下一行被选定C)该行所在的段落被选定D)全文被选定(21)在Word 97中无法实现的操作是A)在页眉中插入剪贴画B)建立奇偶页内容不同的页眉。
全国网络统考计算机应用基础考试样卷答案
考试样卷一、单选题1. 世界上第一台电子数字计算机采用的电子器件是___D___ 。
A ．大规模集成电路B ．集成电路C ．晶体管D ．电子管2. 将计算机分为巨型机、大中型机、小型机、微型机、工作站等五类的分类标准是___C___ 。
A ．计算机处理数据的方式B ．计算机使用范围C ．机器的规模和处理能力D ．计算机使用的电子器件3。
下列描述不属于计算机的主要特点的是 D 。
A ．通用性强B ．具有自动控制能力C ．晶体管D ．无逻辑判断能力4。
在课堂教学中利用计算机软件给学生演示实验过程。
计算机的这种应用属于___A___ 。
A ．辅助教学领域B ．自动控制领域C ．数字计算领域D ．辅助设计领域5。
所谓的信息是指_D___ 。
A ．基本素材B ．非数值数据C ．数值数据D ．处理后的数据6。
组成计算机系统的两大部分是___C___ 。
A ．系统软件和应用软件B ．主机和外部设备C ．硬件系统和软件系统D ．输入设备和输出设备7. 时至今日，计算机仍采用程序内存或称存储程序原理，原理的提出者是_C_____ .A ．莫尔B ．比尔·盖茨C ．冯·诺依曼D ．科得（E. F. Codd )8。
计算机的存储器由千千万万个小单元组成,每个小单元存放__B____ 。
A ．8 位二进制数B ．1 位二进制数C ．1 位十六进制数D ．2 位八进制数9。
下列4 种软件中属于系统软件的是 C .A ．PowerPointB ．WordC ．UNIXD ．Excel10。
计算机内部采用二进制数进行运算、存储和控制。
有时还会用到十进制、八进制和十六进制.下列说法错误的是___D___ 。
A ．“28”不可能是八进制数B ．“22”不可能是二进制数C ．“AB"不可能是十进制数D ．“CD"不可能是十六进制数11。
对正在输入到计算机中的某种非数值型数据用二进制数来表示的转换规则称为__A____ 。