《总结笔试题》由会员分享，可在线阅读，更多相关《总结笔试题（5页珍藏版）》请在金锄头文库上搜索。
1、1、 c 与 c+的区别？C 是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C 程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制） ，而对于 C+，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。http:/ （仕兰微面试题目）#includevoid testf(int *p) /p=n；*p+=1; /*p=*n；也就是*n=（*n+1），使n指向的内存地址中的值+1了，而n本身并没有变；又因为n指向的是m0，所以m0的值变成2。ma
2、in() int *n,m2;n=m;m0=1;m1=8;testf(n);printf(Data value is %d ,*n); 结果是 1-B)#includevoid testf(int *p) /p=&n；*p=n；*p+=1; /n的值加1，加1之后，n指向m1的地址，*n就是m1的值；main()int *n,m2;n=m;m0=1;m1=8;testf( /&n是n的内存地址；printf(Data value is %d,*n); 结果是8下面的结果是程序A还是程序B的？Data value is 8那么另一段程序的结果是什么？http:/ （华为面试题）按平均时间将排序分
3、为四类：（1）平方阶(O(n 2)排序一般称为简单排序，例如直接插入、直接选择和冒泡排序；稳定排序算法。冒泡排序的效率相比之下，是最低的。（2）线性对数阶(O(nlgn)排序如快速、堆和归并排序；快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；（3）O(n 1+ )阶排序是介于0和1 之间的常数，即01)调用一个函数的过程中，又出现直接或间接地调用该函数本身，称为递归调用。21、给一个C的函数，关于字符串和数组，找出错误；（华为面试题）22、防火墙是怎么实现的？ （华为面试题）23、你对哪方面编程熟悉？（华为面试题）24、冒泡排序的原
4、理。（新太硬件面题）最简单的排序方法是冒泡排序方法。这种方法的基本思想是：将待排序的元素看作是竖着排列的“气泡” ，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡” 序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻” 的元素在下面，就交换它们的位置。显然，处理一遍之后， “最轻” 的元素就浮到了最高位置；处理二遍之后， “次轻 ”的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是“最轻 ”元素，所以不必检查。一般地，第 i遍处理时，不必检查第i高位置以上的元素，因为经过
5、前面i-1 遍的处理，它们已正确地排好序。这个算法可实现如下。25、操作系统的功能。（新太硬件面题）操作系统的任务主要是合理地调配系统的各种资源，为各种程序的运行提供环境，它可以看作是硬件和应用软件之间的一个媒介。其中对内存的管理是系统的最主要的职责，26、学过的计算机语言及开发的系统。（新太硬件面题）27、一个农夫发现围成正方形的围栏比长方形的节省4个木桩但是面积一样.羊的数目和正方形围栏的桩子的个数一样但是小于36，问有多少羊？（威盛）28、C语言实现统计某个cell在某.v文件调用的次数(这个题目真bt) （威盛VIA2003.11.06 上海笔试试题）29、用C语言写一段控制手机中马达
6、振子的驱动程序。(威胜)DOS 下的命令：2、 copy/？；help ；md； del；3、 编一个程序求质数的和，例如F（7） 1+3+5+7+11+13 +17 57。4、 求n！的位数。http:/ 设计二叉树，求二叉树的高度。Struct NodeNode *left；Node *right；int getHeight(Node *root)int cout;6、 稀疏数组是绝大数元素都是0的数组，构造链表实现紧凑的存贮。Struct NodeNode *next;Node *sparsify(int *array,int N)7、 两个长度为n的数组，每个数组都是按升序排好序的，设
7、计算法求这2n个数中第n个大的数，找到最优算法，并计算算法的时间、空间复杂度。扬智：1、什么是进程（Process）：普通的解释就是，进程是程序的一次执行，而什么是线程（Thread ） ，线程可以理解为进程中的执行的一段程序片段。在一个多任务环境中下面的概念可以帮助我们理解两者间的差别： A、进程间是独立的，这表现在内存空间，上下文环境；线程运行在进程空间内。 B、一般来讲（不使用特殊技术）进程是无法突破进程边界存取其他进程内的存储空间；而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空间。 （图一） 同一进程中的两段代码不能够同时执行，除非引入线程。 C、线程是属于进程的，当
8、进程退出时该进程所产生的线程都会被强制退出并清除。 D、线程占用的资源要少于进程所占用的资源。 E、进程和线程都可以有优先级。 F、在线程系统中进程也是一个线程。可以将进程理解为一个程序的第一个线程。2、task的死锁和阻塞死锁指：两个任务无限期地相互等待对方控制着的资源。阻塞是指：3、ARM体系结构：A、支持的数据类型： 字32位，半字：16bit，字节：8 bitB、工作状态： ARM状态：执行字对齐的AMR指令；Thumb状态：执行半字对齐的Thumb状态。C、体系结构的存储器格式：（1）大端格式，高地址存放数据的低字节。（2）小端格式，高地址存放数据的高字节。D、处理器运行模式：（1）
9、用户模式（正常程序执行状态）。（2）快速中断模式（3）外部中断模式（4）管理模式（5）中止模式（6）为定义指令模式（7）系统模式 。E、寄存器组织：通用寄存器和状态寄存器。一般情况下可以被访问的寄存器：R0-R15，1-2个状态寄存器。3 MPEG 的全称是运动图像专家组（Moving Picture Experts Group），是专门制定多媒体领域内的国际标准的一个组织。该组织成立于 1988 年，由全世界大约 300 名多媒体技术专家组成。包括 MPEG 视频、MPEG 音频和 MPEG 系统（视音频同步）三个部分。 MPEG 压缩标准是针对运动图像而设计的、基本方法是在单位时间内采集并
10、保存第一帧信息，然后就只存储其余帧相对第一帧发生变化的部分，以达到压缩的目的。 MPEG 压缩标准可实现帧之间的压缩，其平均压缩比可达50：1，压缩率比较高，且又有统一的格式，兼容性好。4 PCI（外围部件接口）是intel公司开发的一套局部总线系统，他支持32 /64位的总线宽度，频率33MHZ。目前最快的PCI2.0总线速度是66MHZ。http:/ USB(Universal Serial Bus，通用串行总线接口) http:/ 2.0将设备之间的数据传输速度增加到了 480Mbps，比USB 1.1标准快40倍左右USB传输方式：控制传输，批传输，中断传输和等时传输。控制传输用来传输
11、设备控制指令、设备状态查询及确认命令。批传输主要用于完成主机和设备之间的大块数据传输，支持两个方面的数据传输(即主机到设备和设备到主机)。中断传输用来完成设备到主机的少量数据传输，只支持设备到主机方向数据传输。等时传输主要用来完成主机和设备之间实时数据的传输(如麦克风、音箱以及电话等)。6 FAT（文件分配表file allocation table）是嵌入式系统常用的。文件系统是文件管理系统用来给每个文件分配磁盘物理空间的表格，它告诉操作系统，文件存放在磁盘什么地方。7 DMA（DirectMemoryAccess，直接内存存取） ，顾名思义DMA功能就是让设备可以绕过处理器，直接由内存来读取资料。一般的IDE装置 (例如硬盘) 的存取通常是透过CPU 来协调控制存取，所以会占用CPU不少的资源，而DMA 则是让IDE装置可以直接存取存储器，不需再去耗用CPU的资源，使CPU有更多的资源来处理其他的工作。8芯片组（Chipset）：是构成主板电路的核心。一定意义上讲，它决定了主板的级别和档次。它就是“ 南桥 ”和“北桥”的统称，就是把以前复杂的电路和元件最大限度地集成在几颗芯片内的芯片组。北桥：就是主板上离CPU最近的一块芯片，负责与CPU的联系并控制内存、AGP 、PCI数据在北桥内部传输。 南桥：主板上的一块芯片，主要负责I/O接口以及IDE设备的控制等。9、
