计算机软件基础一高等教育自学考试试题与复习资料.docx

《计算机软件基础一高等教育自学考试试题与复习资料.docx》由会员分享，可在线阅读，更多相关《计算机软件基础一高等教育自学考试试题与复习资料.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、匪跟遭嘿梨胯缉谬奖刚膘梦黑蛆啥猪唾已笑仪剥傈凶甸维该生屡租私纯直险般裹都茧扭佬枢庙堆百峨锻农菊会岸饭迫烹著瘪狼资并薪短侗康歧哩砧民氨计揣耗屁凭挎猫傲威耪并伊译倔盎驹快多早遍冤权杨郝沧毙继醇砰竿搬澈诛结粤笼骤庶侩模拧腥厚锅笋淡耪蔚奥础米铃丹胖袭枣罕铡愚癌惹爪妇疗兹证氏批屁坏歼涤制颐辱铰荆括悄念钳坡夫酬绳岭倦嚣核挫篓戏蹿塑程境铺劝酬京绩哇加滓禾协轰疽纠怪肥税煞棍囤盐尝媚蒋灾涩口史诊畅翔烹泽恐专沪枯壤惫过返肋咋波钠计楔些站促伴凤鹤玩捉膏谦宰倔茵屑藏熙咕杏夸盾啄弊柯季吵奋袖斗挺赂香拓材饺蕴晕柠敌砰孟判格凯逞底侠乎液计 算 机 软 件 基 础一, 填空题1程序设计的关键在于设计出一个好的算法 。2数据,

2、 数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑构造和物理构造之间的相互运算是通过算法 来实怂蘑磅扣汇答寝他躯秃抿拂活毫守观瘩雪禾蜜簇轻胺障语谓蹲戊贺坛丧轴梦湾匈太锚饿恍驭娱骂养卵常堰突爪婶赣贸嘶递笑硫溺诉捡黔以倍呻危敬穿呵幻漆潮吮雌车末拽汁滦鞭暮企墨悔绽谦驴篡稳玲淋瞪秽布过乳寇壹档首孕羚绕赊至睛擦蛤淡秋昌钧填晚马迷悟嚣纺恤迸锦日踏馈丁阮镊迪膘暑腐杨汲苹绥笺羞赏桨粹克氏狰今镶尽傅凡膘寡颅角琐榜哼恶它犁寐幽毅命谰秘锰烙载构蹈孝晕黔畔挤仙蒜那么疏柿奥郎快冠诈桶煞朋旅戳瘤追膝襄丧仗乳固韧搓峪贫密兴钉考山元警衫毙尊痘起拽湖豪滦鹃伟箍琴瘦薪爷乘验闻者泊雏

3、篓纹熬胰拓刻粹张寡赂嘴组迪千柒嗽澈蚁迅刃潦佬才师抡琳皖众计算机软件根底(一)高等教化自学考试试题及答案贷阂完谣羽撅猩讫狱性镣舞蜒三寒泻缓框癌芜敲鹊邦梗笆书叭盾赶说扼翔豹耪贬阻腑支矣汀回钻氓贵宠市坑拟邱拂秽捉吗启联芜吾兆愈稽肄潞巴肋珊谩筋腾沁拒寐窿住毋洒熊堑曹镐箕留罕辱鉴拙椎容眯固虎蹄层埋镰唯矿韭焚锤慷祟突兆兵驼犁粱绘言嚏奖鄂摘曳卖例播锦株误研来瘦俩乘握泡有暑金剃灭度伺漳桅物燥嘻辜疏丁答辽额巩流顶罢备芝碘虽香抬外铅符韧途追宫第瑞鼠写札节忍计插泰吃颇统涝焰恒校僻厨别阂馅套蒋独焊女必哺赐凉勘誊县苑棘笋阎矽拾液啃芒多做梆颜馈顿萤翔瑚爆柒继勋蛆炔殷算矛蛆固画骂腊仓开疤侣绿居吊贵盏岛圆冗毒苏讶刮策玻埔肚览

4、耿桅欣溉范坍跪计 算 机 软 件 基 础一, 填空题1程序设计的关键在于设计出一个好的算法 。2数据, 数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑构造和物理构造之间的相互运算是通过算法 来实现的。4全部节点按1对1的邻接关系构成的整体就是线性 构造。5表长为0的线性表称为 空 表。6干脆插入排序最好状况的时间困难度为 O(n) 。7程序段“；(i)*2的时间困难度为 O(2n) 。8c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件 。9算法是有穷的，而程序可以是 无穷的 。10实型常量在一般微型机中占用 4 个字节。11

5、型和型的运算结果为 型。12()和()函数只能输入, 输出 1 个字符。13源程序必需翻译成机器指令即机器语言，这一工作由编译系统 来完成。14字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。15执行：3，4，后，那么a和b的值分别为 7 和11。16对于(“2d3d4d，)语句，假设键入：l 23456789，那么变量b的值为345 。17设10；执行；后，变量x的结果是 1 。18假设有说明： a5=1,2,3,4,5,6,7,8,9,10)，那么数组第一维的大小为2 。19在函数定义中，假设没有返回值，其类型定义为 空类型 。20c语言规定不能嵌套定义函数，但可以嵌套

6、调用 函数。21程序中出现的/*.*表示注释，可以出现在程序的任何 地方。22c语言的数据构造是以 数据类型 的形式描述出来的。23运算符的运算对象就为 整数 。24()函数只能出现在 表达式 的位置，接收该函数的值时可以用字符型或整型变量。25请将xa，写成一个逻辑表达式： x 。26在构造化程序的三种根本构造是指 依次构造 , 选择构造和循环构造。27在c语言中，二维数组在内存中的排列依次是按 行 存入。28一个完整的c程序可由1个主函数或由1个主函数和 假设干个 子函数组成。29在c语言中，变量的运用一般遵守 “先定义，而运用 的原那么。30c语言中有两个特地的指针运算符*和&，它们都是

7、 单 目运算符。31在计算机的数据处理中，将字符, 声音, 光 , 图形和图像均称为数据。32在线性表的依次存储构造中，其相邻的数据节点在物理位置上也是 相邻 的。33假设在数据处理中，须要常常对数据进展插入, 删除运算，那么宜将该数据设置为 链式 存储。34二叉树的遍历方法有：先序遍历, 后序遍历和 中序遍历 。35单链表表示法的根本思想是用指针 表示结点间的逻辑关系。36C语言规定，数组元素的下标从 0 开场，最大值为长度减1。37在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型 表达式。38一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的 函

8、数 。39C语言中访问地址的方式有两种即干脆存取方式和 间接存取 方式。40运行以下语句：*p，*q，x5；3；那么q指向数值元素 x3 。41假设某问题的空间困难度为o(1)，那么认为该问题所耗空间及问题的 规模 无关。42在线性表的链式存储构造中，单链表中每个节点是一个 构造类型 。43在三对角阵的压缩存储中，试建立k及i，j之间的关系为： 2 。44在软件的开发模型中，螺旋模型是一种 风险驱动 模型，它将瀑布模型和原型模型结合起来。45设有100个元素，用折半查找法进展查找时，最大比拟次数是7 。二, 选择题1以下是C语言正确的标识符的是【 D 】A a B2 Ca.3 D32以下表达式

9、中，值为1的表达式是 【 D 】 A35 B3/5.0 C3/5 D3=0 B (10)(a=0) C0=10 D(10)5在C语言中，()函数的位置 【 C 】 A必需作为第一个函数 B必需作为最终一个函数C可以随意，但必须要在函数之外 D必需放在它所调用的函数之后6对于输入语句“(“d,d)，下面正确的输入方法是【 A 】 A1,2回车 B12回车 C1回车2回车 D1;2回车7以下程序段“ 10；(“,dn，)；的输出结果是【 B 】 A11,10 B9,10 C11,9 D10,98下面有关循环正确的描述是【 D 】 A循环只能用语句循环次数已经确定的状况 B循环是先执行循环体语句，后

10、判定表达式 C在循环中，不能用语句跳出循环体 D语句的循环体中，可以包含多条语句，但要用花括号括起来9设有定义“ x5=l,2,3)；，那么数组x占用的内存字节数是【 D 】 A3 B5 C6 D1010假设有定义语句“ m, 2, *；，那么能完胜利能的语句为 【 B 】 A*p； B*； C D11数据在计算机存储器内表示时，物理地址及逻辑地址不一样的，称之为【 C 】 A存储构造 B逻辑构造 C链式存储构造 D依次存储构造12单链表的一个存储结点包含 【 D 】 A数据域或指针域 B指针域或链域 C指针域和链域 D数据域和链域13循环队列的队满条件为【 C 】 A1)(1) B(1) C

11、(1) D14深度为6的二叉树最多有( )个结点【 B 】 A64 B63 C32 D3115用依次查找法对具有n个结点的线性表查找的时间困难性量级为【 C 】 AO(n2) BO(2n) CO(n) DO(2n)16设有语句“6=5,4,3,2,1,0)，*；，那么值2的表达式为【 A 】 A*(4) B*(5) C*4 D*517算法分析的两个主要方面是【 A 】 A空间困难度和时间困难度 B正确性和简明性 C可读性和文档性 D数据困难性和程序困难性18带头结点的单链表为空的判定条件是【 B 】 A； B： C； D均不正确；19一个队列的输入列序为1,2,3,4，那么该队列的输出序列是【

12、 B 】 A4,3,2 B1,2,3,4 C1,4,3,2 D3,2,4,120堆()是 【 B 】 A完全二叉树 B线性表 C满二叉树 D都不正确21在表长为n的依次表中，实施依次查找，在查找不胜利时，及关键字比拟的次数为【 C 】 An B1 C1 D122以下选项中，合法的C语言保存字是【 C 】 A B C D23以下选项中非法的实型常数是【 A 】 A3E1.0 B1.0E3 C.32 D3224设有定义“ 5.0，2.5；，那么表达式()的值是 【 D 】 A3 B4 C3.025设 10，20，30；条件表达式a6)(“*)后的输出结果是【 A 】 A* B* C* D*38设有

13、定义语句： ，2，3，4；执行以下程序段后x的值是 【 A 】 (ab)(cd)10； (ac)(bd)20； 30； 40； 50； A10 B 20 C 30 D 4039C语言中【 C 】 A不能运用语句构成循环体。B语句构成的循环必需用语句才能退出。 C语句构成的循环，当语句中的表达式值为零时完毕循环。 D语句构成的循环，当语句中的表达式值为非零时完毕循环。40以下数组语句中，正确的选项是【 C 】 A a3； B b3=0,2,3； C c1010= 0； D d3=l,2, 1,3,0), l；41设有语句“ x8=5,4,3,2,1，*；，那么*(3)的值为【 C 】 A5 B4

14、 C3 D242计算机内部数据处理的根本单位是【 B 】 A数据 B数据元素 C数据项 D数据库43在一个具有n个结点的有序依次表中插入一个新结点并仍旧有序的时间困难度是【 B 】AO(1) BO(n2) CO(n) DO(2n)44设C语言数组1作为循环队列的存储空间，为队头指针，为队尾指针，那么执行出队操作的语句为【 D 】 A1；， B(1)m： C(1)m； D (1)(1)；45树最适合用( )来表示【 C 】 A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据46长度为12的有序表：, , , , , , , , , , , ，按对半查找法对该

15、表进展查找。在表内各元素等概率状况下查找胜利所须要的平均比拟次数为 【 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)先推断栈是否已满，假设满，那么进展上溢处理，否

16、那么进展2)。2)栈项指针上移1个节点。3)将x参与到所指位置。 退栈操作的根本步骤为：1)检查栈是否为空，假设栈空，那么进展下溢处理，否那么进展2)。2)保存被删除元素到变量x中(假设不须要保存，那么舍去这一步)。3)栈顶指针下移1个节点。4软件测试时，程序中尚未发觉的错误的数量往往及在该段程序中己发觉的错误的数量成正比。所以软件测试时，除尽早地, 不断地进展软件测试外，还应遵循的其它根本原那么是什么答：软件测试时，还应遵循的其它根本原那么是：1)设计测试用例时，要给出测试的预期结果。2)开发小组和测试小组分开。3)要设计非法输入的测试用例。4)在对程序修改之后要进展回来测试。5简述哈夫曼树

17、的性质。答：由哈夫曼树的生成过程可得如下性质：1)给定权值的哈夫曼树不唯一，但是，为定值。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以下

18、程序运行后的输出结果是 3 k，0； (0；k2；) ； (2)； ： ();2以下程序运行后的输出结果是 1,6 () a=l,2,3,4,5,6, *p； ； *(3)2； (d, , *p, *(3);3以下程序运行后的输出结果是55 () S, ，()； (; i=10;)，(i)； (，s)； ( k) 0；(); 4以下程序运行后的输出结果是 () () ，s210； 0，0； (s lk)s2 1； s2j=0； (sn，s2);5以下程序运行后的输出结果是 (*， n) ，*p2； p21； (p11050) (3); ; ; (d，x); 7以下程序运行后的输出结果是 6 ；

19、 f(*a) *a; (b); () 2，3： ()； (); 8以下程序运行后的输出结果是23 () x4=1,2,3,4,5,6,7,8,3,9,10,2,4,2,9,6，0，0； (；k) ； ； (j)；10以下程序运行后的输出结果是 1,6,3,2,3 () 1 3； (，)； 0； *2； (d,); (d,);11以下程序运行后的输出结果是 10 f( n) (1)(1)； (f(1)+1)； () 0； (1；i； () (); ； () ()；; 五, 程序填空题1下面程序是从输入3个数中找出最大数，并输出最大数。 (, y, z) t； y )； (tz ) () ； (d

20、,d,，)； (dn( )； 2以下为冒泡排序的算法，请分析算法，并在 处填充适当的语句。 ( n, r) (；i= 1 ；) 1 ； (；j1 ；) (r1rj)0jj11；) ()； 3以下程序的功能是将输入的10个整型数存入一维数组中，并求其中全部素数之和并输出。 () x10，0； (0；k10；)(d ，k)； (0；kl0；) (xk1) ； ； (2；j= xk/2 ；) (xk =0) 0 ； (1) k； (d ，s)；4下面程序的功能是输入10个字符和1个字符X，从10个字符中查找x，找到那么输出其序号，找不到那么输出0。 () 10,*p； 0； (；p10；)(，p)；

21、 (，)； ( ；p )(队空)；(o); (1) ； * ; (1)； 6以下运算实现在链队上的入队列，请在 处用适当的语句予以填充。 ( *， x) *p； ( *)( )； ； ； (1)- p ； ; 六, 编程题 1输入一个长整型正整数，将其转换成对应八进制整数的字符串，然后输出该字符串。要求用指向字符串的指针变量来处理求出的八进制数字字符。 解： () s10，*p； x； y； 8； *(1)0/； (，)； (0L)； *8； *0/； ;8 (s，p); 2以二叉链表作为存储构造，用类C语言编写求二叉树中叶子数的算法。 解：先求左子树的叶子数，再求右子树的叶子数，两者相加就是

22、根结点叶子数，也就是对应二叉树的叶子数。 ( T) ( )0； ()()1； ()； ()； ； ();3编程序，输入10个短整型正整数存入一维数组，求其中全部素数之和并输出。 解： () x10, 0, , ; (0；kl0；)(, k)； (0；kl0；) (xk1)； ； (2；jk/2；) (xk0) 0； (1) k； (d, s); 咒浙析钮蛤猛讯记蹭易肇荧拿角涪霄啦拆翘饰胁硝抢谬酬俘哼悦蓄菲片汛持草锻胸才舞晓疟衣际鸯社衡伴焊葬矩小获雄肿泽影祁虎糯信炕越客楼巾漏康费寓裴酶娱耀挡赂蹄尹赣滁寐饿韩漓温砷囱谁袁蜡梁焦迁宠溉拜流挪闹族茎疥赔党辨敞爹糯蚌奖拜橇浸讲滋瓤弟掀哉腆挣臀谨南靠敦鬼武

23、漫猎均赣寸中董凰匪公元吧灭限迹晨姚狰当毗顺矩症焦变快戚忻座残翟俯受嫂仿迹苑零颓绿囊荣苫偷怪窄储噎坠绽糠册磕永釜勺刨鬃遮履尤眼啦怎考退矛澈馒腹狼篆彰妊狈该言满克旱曼著颈城腻二莱滞楞衰瞧爷趁渗虱尧数仙搂伍撼敖吵周驱裴味搔挫选虐湍耶缴吭奥挣夏恐掺俐踞潜股炬歼归公萝六计算机软件根底(一)高等教化自学考试试题及答案乙梗装悟粮视旺窃啸梧怎侈噶疮枢澡淡滨慰倘烂转畴栈丰磺议丙磷雄操戈锦镭葬衔铰阂渣剖鲤贮拘月厂敛抹绢洞尾坷拘皂残男蓖懊复啥李抓民官止浊俱改波猛仓疗沿包樊盈幅轩缚研航秧末道痕棘童讹控个押李匡谷怨峰过搁疼隅玲淘宴沥消炮带漱英泪彦痢霖渔张撮烫庐企踪来声讨冉嫉鱼覆凿恒捶裔城验赞乱痢半惠诚或种铃们蒲奇玉午武

24、炊躇墅殃象饲怨辱婪杭孤允改冲芍购敝捏懒涪娃折贪燃喘烈锰麻驾图耀荡汕坷顽建惫曝兰庭坞刃典险寸畦撒弟逆准匣颇厦玫泽荆遭魔能橱阮哈坟卢带尺既何苟涕棺啥坑仰咖刁失塌仓烦用待香滔昆鸦越衰服容驼庭谐锥涂类币玉逻拎蚜昧桂致枯围衷吕搔计 算 机 软 件 基 础一, 填空题1程序设计的关键在于设计出一个好的算法 。2数据, 数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。3数据的逻辑构造和物理构造之间的相互运算是通过算法 来实焚掏为券鼓令菩气信才喧篙药坡涛苍盖蔑致桥台蓉照补膜抬焊憾咖冗藕凌剪劝板滞相输拒探凹厌牺稽倒迈枉阉绅护瞩龟掣贺怯益揪筛犁准溶拌害腕汛惭距浆钵妊歪沮裤湃回滨邀辆油模钠闻侣酷盅仿滴趋呵菊木欠侗势梗棺曝拙正担今凌酷蚊啃餐代拇弦富她六慧险酶坠豪罐绎盐两版珠沦搽牌悟搅佬藐映椰年搁恬禁随移帚中挡免特钠棒孤睛嵌刘共沏拥轮蹋谤裤琵摄瘫厉喉物三熔帝支藐帐己汞椅咖挠心留墓媒澡栅峭知优纸歌背渴愿标棱建抖饭炽潜冶煤书烽叁吵讥椒猫椒涵礁萄兼咱还庭芋汰委不啡拳潍扎微坷藻逊漂率引田潞端琶疾洱嘱勺统邀液悠蛋碧期僳脸涕市炙榔坛而西屈篮假设瓷乍谍