摘要:一、选择题(每小题1分,共40分) (1)下列叙述中正确的是 A)算法就是程序 B)设计算法时只需要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对 (2)下列关于线性链表的叙述中,正确的是 A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B)
阅读全文
摘要:一、选择题(每小题1分,共40分) ( 1)下列叙述中正确的是 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 ( 2)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表
阅读全文
摘要:一、选择题(每小题1分,共40分) (1)下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 (2)下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循
阅读全文
摘要:一、选择题(每小题1分,共40分) (1)下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有
阅读全文
摘要:一、选择题(每小题1分,共40分) (1)下列叙述中,正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确
阅读全文
摘要:一、选择题(每小题1分,共40分) (1)数据的存储结构是指 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中,错误的是 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与
阅读全文
摘要:第96套 1.程序填空题 给定程序中,函数fun的功能是:将形参s所指字符串中的数字字符转换成对应的数值,计算出这些数值的累加和作为函数值返回。 例如,形参s所指的字符串为:abs5def126jkm8,程序执行后的输出结果为:22。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。
阅读全文
摘要:第91套 1.程序填空题 给定程序中,函数fun的功能是:将形参n中各位上为偶数的数取出,并按原来从高位到低位相反的顺序组成一个新的数,并作为函数值返回。 例如,若n=27638496,得到的新数为:64862。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行
阅读全文
摘要:第86套 1.程序填空题 给定程序中,函数fun的功能是:将a所指4*3矩阵中第k行的元素与第0行元素交换。 例如,有下列矩阵 1 2 3 4 5 6 7 8 9 10 11 12 若k为2,程序执行结果为 7 8 9 4 5 6 1 2 3 10 11 12 请在下划线处填入正确的内容并将下划线删
阅读全文
摘要:第81套 1.程序填空题 给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表从头至尾结点数据域依次为:10、4、2、8、6,排序后,从头至尾结点数据域依次为:2、4、6、8、10。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:
阅读全文
摘要:第76套 1.程序填空题 给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。 例如,若x=5时,100~999之间各位上数字之和为5的整数有:104、113、122、131、140
阅读全文
摘要:第71套 1.程序填空题 给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不
阅读全文
摘要:第66套 1.程序填空题 给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符。若找不到相同的字符则函数不做任何处理。 例如,s所指字符串为:baacda,c中的字符为a,执行后s所指字符串为:baaaacdaa。 请在下划线处填入正确的内容并将
阅读全文
摘要:第61套 1.程序填空题 给定程序中,函数fun的功能是:找出100~x(x<=999)之间所有整数中各位上数字之和为15的整数,然后输出;符合条件的整数个数作为函数值返回。 例如,若x=500时,100~500之间各位上数字之和为15的整数有:159、168、177、186、195、249、258
阅读全文
摘要:第56套 1.程序填空题 给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回值为0。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程
阅读全文
摘要:第51套 1.程序填空题 给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程
阅读全文
摘要:第46套 1.程序填空题 给定程序的功能是调用函数fun建立班级通讯录。通讯录中记录每位学生的编号、姓名和电话号码。班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块写到名为myfile3.dat的二进制文件中。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得
阅读全文
摘要:第41套 1.程序填空题 给定程序中,函数fun的功能是:统计所有小于等于n(n>2)的素数的个数,素数的个数作为函数值返回。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构! #include <stdio.h> int fun(int
阅读全文
摘要:第36套 1.程序填空题 给定程序中,函数fun的功能是:统计长整数n的各位上出现数字1、2、3的次数,并通过全局变量c1、c2、c3返回主函数。 例如,当n=123114350时,结果为:c1=3 c2=1 c3=2。 请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。 注意:不得增
阅读全文
摘要:第31套 1.程序填空题 给定程序中,函数fun的功能是:有N*N矩阵,将矩阵中的外围元素顺时针旋转。操作顺序是:首先将第1行元素值存入临时数组r,然后使第1列成为第1行,最后1行成为第1列,最后1列成为最后1行,临时数组中的元素成为最后1列。 例如,N=3,有下列矩阵 1 2 3 4 5 6 7
阅读全文