科大讯飞笔试题

1、A、1*360 B、 1*180 C、 64*360 D、 64*1802、有一盆衣服（已经洗过了，需要漂洗），请问在漂洗次数固过的情况下如何分配水才能把 衣服洗得最干净（C）A、从少到多B、从多到少C、平均分配D、随便洗3、用力拉一根橡皮筋，橡皮筋上有没有点还处在原来的位置没有被拉走（B）A、有 B、没有C、有是有、有时没有D、一般人拉没有，刘谦拉就有4、假设一个应用程序需要使用多个提供不同功能但在皆接口上有差异的类，适合使用的设计模式是5（不确定）A、装饰模式B、迭代器模式C、工厂模式D、适配器模式5、结构化程序设计主要强调的是（C）A、程序的规模B、程序的效率C、程序的易读性D、程序设计

2、语言的先进性6、SQL Server中，删除一个表的命令是（C）A、DELETE B、 CLEAR C、 DROP D、 REMOVVE7、以下关于互斥疑说法错误的是：（B）A、单线程程序不需要使用互斥量B、互斥量可以被两个以上的线程锁左C、互斥疑的激活是原子操作D、互斥疑的创建和销毁可以在不同的线程进行8、在Windows任务管理器中发现某个进程CPU占用率长时间处于100%,以下可能导致该现 象的原因是（D）A、程序处于大量I/O过程中B、多线程导致进程死锁C、等带另一个程序响应D、程序进入死循环9、假设进程中一个生产者线程，10个消费者线程，为保证进程间不岀现死锁，信号量的初 值可以设垃

3、为（C）A、 -1 B、 0 C、 1 D、 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-n

4、ext ; second-next=first；D、first-next=second-next: second-next=first；12、以下C语言编译过程的真确步骤是（反正A对其他貌似也对。）A、预处理编译汇编连接B、预处理编译优化汇编连接C、编译优化汇编运行D、编辑预处理编译汇编优化运行13、在C语言程序编译时出现如卞错误：error LNK2019 : unresoved external symbolz，int_cdecl test (int) (testYAHHZ) referenced可能的原因是(D)A、函数未定义 B、变呈:未声明 C、变疑未定义 D、函数未声明14、下列关

5、于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+”为读写打开一个文本文

6、件” w+”新建立一个文件，先向此文件写数据，然后可以读此文件中数据” a+”原文件不被删除，位置指针移到文件末尾，可以添加，也可以读。16、在C语言中，一个short int型数据在内存中占2字ij,则short int型数据的取值范 围(B) A、 -256255 B、 -3276832767 C、 -65536飞5535 D、-17、下而是对数组s的初始化，英中不正确的是(D)A、char s 6二abed ; B、char s 6二a, b, c, dC、 char s6二；D、 char s6二abedef18、有以下一段程序代码：void GetMemory (char *p, i

7、nt num)*p= (char *) malloc (num)：void Test (void)char *str二NULL：GetMemory (&str, 100)；strepy (str, hello);printf(str);请问运行Test函数会有什么样的结果(A)A、helloB、无效指针，输出不确定C、NU11D、程序崩溃19、在32位系统中，有一类：class Apublic：virtual int test ();virtual double test2();int test3 0;protected：double test4();private：int a9 b, c；;

8、请问sizeof (A) = (A不确左)A、 12 B、 16 C、 28 D、 3220、有以下一段程序代码：class Apublic：virtual void funcl()printf(Asfuncl);void func2()(Asfunc2);class B:public Apublic：virtual void funcl()printf(B sfuncl);void func2()(Bsfunc2);void mainOB inst_b：A *ptr_a-funcl0;ptr_a-funcl0;ptr_a-func2 0;程序的输出结果为：(C)A A sfuncl B、sf

9、unc2 B、B* sfuncl A sfunc2 C、B sfuncl B sfunc2 D、A sfuncl A sfunc2二、填空题1、操作系统中的存储管理常用 虚拟存储器的方式来摆脱主存容量的限制。2、满二叉树第i层上的叶子节点数有2 ( i 1 )个。3、二分查找算法平均时间复杂程度是Q (log(n)o4、设x=3, y=2, xy= _J2_O (为左移运算符，题中xy表示使x左移y位，右补0)5、非成员函数声明为类的 友元函数 才能访问这个类的private成员。6、带有纯虚函数 的类称为抽象类，它只能作为积累来使用。三、简答题(每题6分，共18分)1、列举你所知道的排序算法

10、和它们的平均复杂程度。答：1、冒泡排序(bubble sort) 0(n 2)2、鸡尾酒排序(Cocktail sort,双向的冒泡排序)0(n*2)3、插入排序(insertion sort) 0(n*2)4、选择排序(selection sort) 0(n*2)5组合排序一0(nlog n)6、堆排序(heapsort) 0(nlog n)7、快速排序(quicksort) 0(nlog n)2、列举析构函数与普通类成员函数的不同点。答：1、析构函数名也应与类名相同,只是在函数名前而加一个波浪符笃例如stud()2、它不能带任何参数，也没有返回值(包括void类型)。3、只能有一个析构函数

11、，不能重载4、析构函数在对象生存期即将结朿的时刻被自动调用3、在C+语言中使用宏泄义经常会引起一些错误(如少打括号引起表达式值与预期不符等), 列举一些可以代替宏定义的方法。四、编程题(共三题20分)1、斐波那契数列的形式如下：1,1, 2, 3, 5, &13，n,编写一个函数计算数列中第n个 元素的值。(5分)(1) 、C语言程序实现SincludeOint feibo(int p)辻(p2)return feibo(p-l)+feibo(p-2);elsereturn 1;void mainOint i, n;long int sum=0;scanf (，?%dz，, &n);sum=f

12、eibo(n-1)+feibo(n-2);printf(%dn, sum);(2) 、C+语言实现include using namespace std;int fib(int n)cout/zProcessing fib(n);if(n3) return(1) ;else return (f ib(n-2)+f ib(nl):int mainOint n,answer;cout/zEnter number:/z;cinn;cout/znnz/;answer二fib(n);coutanswer/?is theFibonacci numbern，z;return 0;2、不调用任何系统函数，实现一个字符串査找子串的函数，如果包含字串，则返回该字符 串的位置值，如果不包含，则返回-1。(7分)#include#includeusing namespace std;/査找子串函数int strstr (char * source, char * find)char source_len;char find_len;source_len = strlen(source);f ind_len=strlen(f ind);for(int i=0; isource_len;i+)