CC++每天一道基础题.doc

试题 1 在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 _A_ 。 散列函数有一个共同性质，即函数值应当以 _B_ 取其值域的每个值。 设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 _C_ 。 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 _D_ 的方法。 算法的计算量的大小称为计算的 _E_ 。 供选择的答案： A: 插入排序 交换排序 选择排序 枚举排序 B： 最大概率 最小概率 平均概率 同等概率 C： 联接 匹配 求子串 求串长 D： 分块 顺序 二分法 基于属性 E： 现实性 难度 复杂性 效率 大家好：公布昨天问题的答案：题号 解答A 解答B 解答C 解答D 解答E 试题1答案 4 4 2 1 31、栈和队列的共同特点是（） A)都是先进先出 B)都是先进后出C)只允许在端点处插入和删除元素 D)没有共同点 答案：C已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A)acbed B)decab C)deabc D)cedba答案:D链表不具有的特点是A)不必事先估计存储空间 B)可随机访问任一元素C)插入删除不需要移动元素 D)所需空间与线性表长度成正比 答案：B结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构为了提高测试的效率，应该A)随机选取测试数据 B)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划 D)集中对付那些错误群集的程序答案：D算法的时间复杂度是指A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数答案：C软件生命周期中所花费用最多的阶段是A)详细设计 B)软件编码 C)软件测试 D)软件维护答案：D程序说明 函数 vr6174 是对卡布列克运算的验证程序。 所谓卡布列克运算，是指任意一个四位数，只要它们各个位上的数字不全相同，就有这样的规律： (1)把组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； (2)把组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数( 如果四个数字中含有 0，则此数不足四位 )； (3)求出以上两数之差，得到一个新的四位数。 重复以上过程，总能得到最后的结果是 6174。 如果当 n=5346 时调用 vr6174(n)，便会输出以下结果： 6543-3456=3087 8730-378=8352 8532-23586174 函数 vr6174 采用了递归算法，并调用 parse_sort 和 max_min 函数。其中 parse_sort 函数把所给的四位数分解为四个一位数字，并将其从小到大排序，放入数组 each；max_min 函数根据 each 的值形成所要求的最大四位数和最小四位数。 程序 vr6147( num ) int num； int each4，max，min； if ( num!6174&num ) parse_sort( num，each )； max_min( _)； num = max_min； printf( d-dd，max，min，num )， vr6174( nurn )； else printf( n )； return； parse_sort( num，each ) int num，*each； int i，*j，*k，temp； for ( i=0；i4；i+ ) jeach+3-i； _； humnum10； for ( i0；i3；i+ ) for ( j=each，k=each+1；j*k ) temp*j； *j*k； *ktemp； retrun； max_min( each，max，min ) int *each，*max，*min； int *i； min=0 for ( i=each；i=each；i- ) *max_； return； 答案：（1）each，&max，&min（2）*jnum%10（3）j+，K+（4）*min*10+*i（5）max*10+*i 写了一个程序，大家看看，虽然有点繁杂，但结果是对的。By Ac2_ZYF-C+#include using namespace std;const int Final_Val = 6174;int main() int Input(); /输入这个四位数 bool Qulify(int value); /判断所输入的四位数是否合格 int Max_Sort(int value);/将四位数由大到小排列 int Min_Sort(int value); /将四位数由小到大排列 void Operate(int value);/进行卡布列克运算 int Value = Input(); coutValue经过卡布列克运算得到的结果如下:=1000 & value10000) cout您输入的不是四位数!请重新输入.endl; return false; else int Four, Three, Two, One; /分别保存四位数各个位数上的值 Four = value / 1000; Three = (value - Four*1000) / 100; Two = (value - Four*1000 - Three*100) / 10; One = (value - Four*1000 - Three*100 - Two*10); if(One=Two & One=Three & One=Four) cout您输入的四位数四个位数上的值都相等!请重新输入.endl; return false; return true; /Qulify end here-int Input() int Input_Val = 0; do cout请输入一个每个位数不全重复的四位数:Input_Val; while(!Qulify(Input_Val); return Input_Val; /Input end here-int Max_Sort(int value) int Arr4;Arr0 = value / 1000; Arr1 = (value - Arr0*1000) / 100; Arr2 = (value - Arr0*1000 - Arr1*100) / 10; Arr3 = (value - Arr0*1000 - Arr1*100 - Arr2*10); for (int i=0; i!=3; +i) for (int j=0; j!=3-i; +j) if (Arrj Arrj+1) int Swap = Arrj; Arrj = Arrj+1; Arrj+1 = Swap; return (Arr0*1000 + Arr1*100 + Arr2*10 + Arr3); /Min_Sort end here-void Operate(int value) int max=0, min=0; /存放四位数的两种排列 if(value != Final_Val) max = Max_Sort(value); min = Min_Sort(value);value = max - min; coutmax - min = value;endl; Operate(value);/递归数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为（ ）A)C B)Basic C)DDL D)DML答案：C下面程序的运行结果为#includeusing namespace std;void main()int a;int x=0;for(a=0;!x&a=10;a+)a+;coutaendl;A)10 B)11 C)12 D) 0答案：C下列选项，不正确的是：A）for(int a=1;a=10;a+);B）int a=1;doa+;while(a=10)C） int a=1;while(a=10)a+;D) for(int a=1;a=10;a+)a+;答案：B下面关于数组的初始化正确的是A).char str=a,b,c B).char str2=a,b,cC).char str23=a,b,c,d,e,fD).char str=a,b,c答案：A下列程序的输出结果为#includevoid main()char a”hello，”the，”world”;char*paa；pa+;cout*paendl;A)hello B)theC)world D)hellotheworld答案：B作业：在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。*问题分析与算法设计这个问题的算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。决定C+语言中函数的返回值类型的是A) return语句中的表达式类型 B)调用该函数时系统随机产生的类型C)调用该函数时的主调用函数类型 D)在定义该函数时所指定的数据类型答案：D下列程序的输出结果是#includeint min(int a，int B)if(aB)return a;else return B;retu