2017年10月高等教育自学考试《计算机软件基础（一）》试题课程代码：02243一、单项选择题1．语句k=(m=5，n=++m)；运行之后，变量k、m、n的值依次为A．5，5，6 B．5，6，5 C．6，6，5 D．6，6，62．下列表达式不能用来判断整型变量x中的值是否为奇数的是A．x％2==1 B．!(x％2==0)C．!(x％2) D．x％23．下列程序运行后，a的值是void main( ){int a,b;for(a=1 ,b=1 ;a<=100;a++){ if(b>20) break;if(b%3 ==1) {b+=3;continue; }b-=5;}}A. 7B. 8C. 100D. 1014．下列为合法的数组定义的是A. char str[ ] = {48,49,50,51,52,53};B. int a[5] = 10,1,2,3,4,5};C. int a[ ] = "string";D. char str[ ] ='string';5．若有定义:int*p1，*p2；，则不能用于指针变量p1、P2之间的运算符是A．= B．== C．+ D．-6．下列程序运行后输出结果是void fun (int i){ int m =2;m=i++;prinff( "% d" ,m);}void main( )int m=7,n =5;fun(n);pfinff("% d",m);}A. 5 5B. 5 7C. 6 6D. 6 77．若定义如下结构，则能打印出字母M的语句是struct person {char name[9];int age;} cl [10] ={"Wujun",20," Liudan",23," Maling",21,"zhangming",22};a. printf("%c\n",c1[3].name); B. printf("%c\n",c1[2].name[0]);C. printf("%c\n",c1[2].name[1]);D. printf("%c\n",c1[3].name[1]);8.下列的时间复杂度中，执行时间最长的是A. O(n)B. O(2n)C. O(n3)D. O(l gn )9．下列程序段的时间复杂度是for(i=0;i<m;i++)for(j=0;j <n;j++)a[i] [j] =i,j;A. O(m2)B. O(n2)C. O(m*n) O. O(m+n)10．在线性表的下列存储结构中，读取元素花费的时间最少的是A．顺序表B．单链表C．双链表D．循环链表11．设计一个判别表达式中括号是否配对的算法，采用的最佳数据结构是A．栈B．链表C．队列D．顺序表12．将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为A．48 B．50 C．98 D．9913．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为A．n-1 B．n C．(n-1)2D．n214．无向图中一个顶点的度是指图中A．通过该顶点的简单路径数B．与该顶点相邻接的顶点数C．与该顶点连通的顶点数D．通过该顶点的回路数15．在软件工程的设计工具中，不属于详细设计阶段的工具是A．判定树B．盒图C．问题分析图D．程序流图二、填空题16．当a=3，b=2，c=1时，表达式f=a>b>c的值是。
02243计算机软件基础(一)[单项选择题]1、下列设备中（）是输入设备。
A.复印机B.显示器C.软磁盘驱动器D.光笔参考答案：D[单项选择题]2、计算机硬件的五大部件中用于计算的部件是（）。
A.输入设备B.存储器C.控制器D.运算器参考答案：D[单项选择题]3、市面上销售CPU时标出的P41.7GHz，说明CPU的主频是（）。
A.4G赫兹B.1.7G赫兹C.4GBD.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＋ShiftB.Ctrl＋空格键C.Alt＋FD.Shift＋空格键参考答案：A[单项选择题]9、不能通过剪贴板对文件进行的操作是（）。
A.剪切B.复制C.粘贴D.新建参考答案：D[单项选择题]10、在选定文件或文件夹后，下列操作中，不能修改文件或文件夹的名的操作是（）。
A.在文件菜单中选择重命名命令，然后键入新文件名再敲回车键B.按F2键，然后键入新文件名再回车C.单击文件或文件夹的名称，键入新文件名再回车D.单击文件或文件夹的图标，键入新文件名再回车参考答案：D[单项选择题]11、关于剪切和删除的叙述中，（）是正确的。
A.剪切和删除的本质相同B.不管是剪切还是删除，选定的文件都将放入“剪贴板”C.不管是剪切还是删除，选定的文件都将放入“回收站”D.不管是剪切还是删除，选定的文件都将在原位置消失参考答案：D[单项选择题]12、Word不能正常打开的文档类型是（）。
精心整理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，请画出该哈夫曼树，并说明建立过程。
