<p>1、若有8个待排序元素，采用冒泡排序和插入排序最大时间复杂度分别是（）。</p><p>64、24</p><p>64、64</p><p>16、64</p><p>16、16</p><p>KEY：B</p><p>解答：9大内部排序的时间复杂度和空间复杂度如下表所示：</p><p>O() O()</p><p>O() O()</p><p>O() O() O() O()</p><p>O() O()</p><p>O() O()</p><p>O() O() O()</p><p>O() O() O()</p><p>O() O() O()</p><p>1.int a[15] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };</p><p>2.int *p = &a[5];</p><p>3.int b = p[7];</p><p>14</p><p>13</p><p>11</p><p>12</p><p>KEY：B</p><p>3、下列代码中数组data最终的数据是哪个（）。</p><p>1.#define MAX_DATA_SIZE (10)</p><p>2.</p><p>3.int main()</p><p>4.{</p><p>5.unsigned int i = 0;</p><p>6.unsigned char data[MAX_DATA_SIZE] = { 1,2,3,4,5,6,7,8,9,0 };</p><p>7.</p><p>8.memcpy(&data[2], data, MAX_DATA_SIZE / 2);</p><p>9.</p><p>10.return 0;</p><p>11.}</p><p></p><p></p><p></p><p>其他结果都不对</p><p>KEY：D</p><p>解答：由于本题中data数组里直接放的是数字，直接强制转化为char类型，按照ASCII码进行查询，显然不会是这些数字了。也就是说，如果改成以下的定义：</p><p>unsigned char data[MAX_DATA_SIZE] =</p><p>{ '1','2','3','4','5','6','7','8','9','0' };</p><p>那么答案就是C了。</p><p>4、下面哪个命令用来卸载一个内核模块？</p><p>modprobe</p><p>delmod</p><p>unmod</p><p>rmmod</p><p>KEY：D</p><p>5、使用快速排序对n个数进行排序，其在**情况、平均情况、最差情况下的时间复杂度分别是（）。</p><p>n、nlogn、nlogn</p><p>nlogn、nlogn、n^2</p><p>nlogn、nlogn、nlogn</p><p>n、nlogn、n^2</p><p>KEY：B</p><p>6、关于互斥锁的如下表述错误的是（）。</p><p>互斥锁的加锁和解锁必须由同一线程分别对应使用</p><p>互斥锁只能为0/1</p><p>互斥锁的解锁过程不需要关心顺序，只需要成对使用即可</p><p>互斥锁用于线程的互斥</p><p>KEY：C</p><p>解答：互斥量和信号量的区别：</p><p>•互斥量用于线程的互斥，信号量用于线程的同步。这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别；</p><p>•互斥量值只能为0/1，信号量值可以为非负整数。也就是说，一个互斥量只能用于一个资源的互斥访问，它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是，也可以完成一个资源的互斥访问；</p><p>•互斥量的加锁和解锁必须由同一线程分别对应使用，信号量可以由一个线程释放，另一个线程得到。</p><p>这里区分一下互斥和同步：</p><p>•互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的；</p><p>•同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。</p><p>参考文章：线程同步（互斥锁与信号量的作用与区别）。</p><p>7、Linux在某目录下查找某字符串通常如下哪个指令？</p><p>find</p><p>grep</p><p>cat</p><p>其他都不对</p><p>KEY：A</p><p>解答：Linux的find命令用来在指定目录下查找文件，可以使用-name选项来完成：</p><p>1.find /home -name "*.txt"https://不忽略大小写</p><p>2.find /home -iname "*.txt"https://忽略大小写</p><p>8、多个进程按照顺序逐一来访问某个资源，这种制约关系称之为（）。</p><p>调度</p><p>协同</p><p>互斥</p><p>同步</p><p>KEY：D</p><p>9、支持多道程序的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。</p><p>运行进程要等待某一事件发生</p><p>运行进程的时间片用完</p><p>有新进程进入就绪状态</p><p>运行进程出错</p><p>KEY：C</p><p>解答：运行进程时间片用完，进程运行出错，运行进程阻塞（也就是等待某一事件发生）都会使操作系统选择新进程，但有新进程进入就绪状态不会影响其他进程状态变化。</p><p>10、（）是操作系统分配资源的基本单位。</p><p>进程</p><p>程序</p><p>线程</p><p>指令</p><p>KEY：A</p><p>11、执行下述的main函数后，输出结果是多少？</p><p>1.int main()</p><p>2.{</p><p>3.int i = 10;</p><p>4.</p><p>5.switch(i) {</p><p>6.case 9:i++;</p><p>7.case 10:i++;</p><p>8.case 11:i++;</p><p>9.default:i++;</p><p>10.}</p><p>11.printf("result= %d 

”, i);

12.

13.return 0;

14.}

12

13

11

讯享网

14

KEY：B

12、以下能对二维数组a进行完整初始化的语句是（）。int a[2][3]=((0,1,2),(3,4,5));

int a[2][3]={{0,1,2},{3,4,5}};

int a[2][3]={{0,1},{2,3},{4,5}};

int a[2][3]={0,1,2,3,4};

KEY：B