搜索
一、单选题1、正64边形的外角和是多少（A）A、1*360B、1*180C、64*360D、64*1802、有一盆衣服（已经洗过了，需要漂洗），请问在漂洗次数固定的情况下如何分配水才能把衣服洗得最干净（C）A、从少到多B、从多到少C、平均分配D、随便洗3、用力拉一根橡皮筋，橡皮筋上有没有点还处在原来的位置没有被拉走（B）A、有B、没有C、有是有、有时没有D、一般人拉没有，刘谦拉就有4、假设一个应用程序需要使用多个提供不同功能但在皆接口上有差异的类，适合使用的设计模式是（D(不确定)）A、装饰模式B、迭代器模式C、工厂模式D、适配器模式5、结构化程序设计主要强调的是（C）A、程序的规模B、程序的效率C、程序的易读性D、程序设计语言的先进性6、SQLServer中，删除一个表的命令是（C）A、DELETEB、CLEARC、DROPD、REMOVVE7、以下关于互斥量说法错误的是：（B）A、单线程程序不需要使用互斥量B、互斥量可以被两个以上的线程锁定C、互斥量的激活是原子操作D、互斥量的创建和销毁可以在不同的线程进行8、在Windows任务管理器中发现某个进程CPU占用率长时间处于100%,以下可能导致该现象的原因是（D）A、程序处于大量I/O过程中B、多线程导致进程死锁C、等带另一个程序响应D、程序进入死循环9、假设进程中一个生产者线程，10个消费者线程，为保证进程间不出现死锁，信号量的初值可以设置为（C）A、-1B、0C、1D、1010、使用两个栈共享一片空间时，当（D）时，才产生溢出？？？A、其中一个栈的栈底到达这片内存空间的中心点B、其中一个栈的栈顶到达这片内存空间的中心点C、两个栈均不空，且一个栈的栈顶到达另一个栈的栈底D、两个栈的栈顶在这片内存空间的某一位置相遇11、在一个单链表HL中，若要在指针所指节点的后面插入一个有指针second所指向的节点，则执行（A）A、second-next=first-next;first-next=second;B、first-next=second-next；second=first；C、second-next=first-next;second-next=first；D、first-next=second-next；second-next=first；12、以下C语言编译过程的真确步骤是（反正A对其他貌似也对。。。）A、预处理编译汇编连接B、预处理编译优化汇编连接C、编译优化汇编运行D、编辑预处理编译汇编优化运行13、在C语言程序编译时出现如下错误：“errorLNK2019：unresovedexternalsymbolint__cdecltest（int）(?test@@YAHH@Z)referenced”可能的原因是（D）A、函数未定义B、变量未声明C、变量未定义D、函数未声明14、下列关于C语言中的函数叙述错误的是（B）A、一个函数中可以有多条return语句B、调用函数必须要在一条独立的语句中完成C、函数可以通过return语句传递函数值D、主函数main可以带有参数15、在C语言中，打开可读写的二进制文件myfile并向该文件追加写入内容，如果myfile不存在则创建新文件，正确的调用方式为（）DA、fopen（myfile,w）B、fopen（myfile，wb）C、fopen（myfile,r+b）D、fopen（myfile，a+b）解析：”r”（只读），”w”（只写），”a”（追加）”b”代表二进制文件，”r+”为读写打开一个文本文件”w+”新建立一个文件，先向此文件写数据，然后可以读此文件中数据”a+”原文件不被删除，位置指针移到文件末尾，可以添加，也可以读。16、在C语言中，一个shortint型数据在内存中占2字节，则shortint型数据的取值范围（B）A、-256~255B、-32768~32767C、-65536~65535D、-2147483647-214768364817、下面是对数组s的初始化，其中不正确的是（D）A、chars[6]={abcd};B、chars[6]={'a','b','c','d'}C、chars[6]=;D、chars[6]=abcdef18、有以下一段程序代码：voidGetMemory（char**p，intnum）{*p=（char*）malloc（num）；}voidTest（void）{char*str=NULL；GetMemory（&str，100）；strcpy（str，hello）;printf(str);}请问运行Test函数会有什么样的结果（A）A、helloB、无效指针，输出不确定C、NUllD、程序崩溃19、在32位系统中，有一类：classA{public:virtualinttest();virtualdoubletest2();inttest3();protected:doubletest4();private：inta，b，c；}；请问sizeof（A）=（A不确定）A、12B、16C、28D、3220、有以下一段程序代码：classA{public:virtualvoidfunc1(){printf(A'sfuncl);}voidfunc2(){(A'sfunc2)};}classB:publicA{public:virtualvoidfunc1(){printf(B'sfuncl);}voidfunc2(){(B'sfunc2)};}voidmain(){Binst_b；A*ptr_a-func1();ptr_a-func1();ptr_a-func2();}程序的输出结果为：（C）A、A'sfunclB'sfunc2B、B'sfunclA'sfunc2C、B'sfunclB'sfunc2D、A'sfunclA'sfunc2二、填空题1、操作系统中的存储管理常用虚拟存储器的方式来摆脱主存容量的限制。2、满二叉树第i层上的叶子节点数有２^（ｉ－１）个。3、二分查找算法平均时间复杂程度是o（log（n））。4、设x=3，y=2，xy=12。（为左移运算符，题中xy表示使x左移y位，右补0）5、非成员函数声明为类的友元函数才能访问这个类的private成员。6、带有纯虚函数的类称为抽象类，它只能作为积累来使用。三、简答题（每题6分，共18分）1、列举你所知道的排序算法和它们的平均复杂程度。答：1、冒泡排序（bubblesort）—O(n^2)2、鸡尾酒排序(Cocktailsort,双向的冒泡排序)—O(n^2)3、插入排序（insertionsort）—O(n^2)4、选择排序（selectionsort）—O(n^2)5、组合排序—O(nlogn)6、堆排序（heapsort）—O(nlogn)7、快速排序（quicksort）—O(nlogn)2、列举析构函数与普通类成员函数的不同点。答：1、析构函数名也应与类名相同，只是在函数名前面加一个波浪符~，例如~stud()2、它不能带任何参数，也没有返回值（包括void类型）。3、只能有一个析构函数，不能重载4、析构函数在对象生存期即将结束的时刻被自动调用3、在C++语言中使用宏定义经常会引起一些错误（如少打括号引起表达式值与预期不符等），列举一些可以代替宏定义的方法。四、编程题（共三题20分）1、斐波那契数列的形式如下：1,1,2,3,5,8,13……，n，编写一个函数计算数列中第n个元素的值。（5分）（1）、C语言程序实现#includestdio.hintfeibo(intp){if(p2)returnfeibo(p-1)+feibo(p-2);elsereturn1;}voidmain(){inti,n;longintsum=0;scanf(%d,&n);sum=feibo(n-1)+feibo(n-2);printf(%d\n,sum);}（2）、C++语言实现#includeiostreamusingnamespacestd;intfib(intn){coutProcessingfib(n)...;if(n3){return(1);}else{return(fib(n-2)+fib(n-1));}}intmain(){intn,answer;coutEnternumber:;cinn;cout\n\n;answer=fib(n);coutansweristhenthFibonaccinumber\n;return0;}2、不调用任何系统函数，实现一个字符串查找子串的函数，如果包含字串，则返回该字符串的位置值，如果不包含，则返回-1。（7分）#includestring#includeiostreamusingnamespacestd;//查找子串函数intstrstr(char*source,char*find){charsource_len;charfind_len;source_len=strlen(source);find_len=strlen(find);for(inti=0;isource_len;i++){for(intj=0;jfind_len;j++){if(source[i+j]==find[j]){continue;}else{break;}}if(j==find_len){returni;}}return-1;}intmain(){char*sou=abcded;char*fi=cde;intresult;result=strstr(sou,fi);coutresultendl;return0;}3、用算法实现将一个输入的数字颠倒（输入12345-54321），要求不调用任何系统函数，也不能将输入的数字转换为字符串作为中间过渡。（8分）