四川九洲电器集团有限责任公司成都技术中心
嵌入式软件开发人员笔试试题
本笔试试题分为C语言基础、算法、思维能力三部份。总分100分，描述思路和最后结果都很重要。
一、C语言基础
1. 语句实现x是否为2的若干次幂的判断。（5分）
2. 宏定义写出swap(x，y)。（5分）
3. 用变量a给出下面的定义。（16分，各两分）
a) 一个整型数（An integer）
b) 一个指向整型数的指针（A pointer to an integer）
c) 一个指向指针的的指针，它指向的指针是指向一个整型数（A pointer to a pointer to an integer）
d) 一个有10个整型数的数组（An array of 10 integers）
e) 一个有10个指针的数组，该指针是指向一个整型数的（An array of 10 pointers to integers）
f) 一个指向有10个整型数数组的指针（A pointer to an array of 10 integers）
g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（An array of ten pointers to functions that take an integer argument and return an integer ）
4. 定义int **a[3][4]，占有的内存空间为多少。（4分）
5. 写一段程序判断大小端（endian）的问题。（10分）
6. 写一段程序判断大小端（endian）的问题。（10分）
二、算法
7. 给出一个函数来输出一个字符串的所有排列。（25分）
三、思维能力
8. 在一个国家，人们只想要男孩儿。每一个家庭持续生育直到他们有了一个男孩儿为止。如果生的是女孩儿，则继续生育。如果生的是男孩儿，则停止生育。那么这个国家里男孩和女孩的比例是多少？（12分）
9. 你有8个同等大小的球。7个质量相等，其中一个轻一些。你可以使用天平并且仅能使用两次，怎么做才能找到那个轻的？（13分）
答案
1.答案：
1）提出：x&(x-1)，得5分。
2）提出：提出利用100000000（二进制）特性的得3分。
3）提出：提出2的若干次幂的二进制为1的左移位得2分。
2.答案：
#define swap(x, y)\
x = x + y;\
y = x - y;\
x = x - y;
3.答案：
a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer
4.答案：
16位系统24，32位编译系统中是48。
公式：3 * 4 * sizeof（int **）
5.答案：
#include
#include
int main(void)
{
short int a = 0x1234;
char *p = (char *)&a;
printf("p=%#hhx\n",*p);
if(*p == 0x34)
printf("Little endian \n");
else if(*p == 0x12)
printf("Big endian \n");
printf("Unknow endian \n");
return 0;
}
6.答案：
#include
#include
typedef unsigned int u32;
typedef unsigned short u16;
#if 0
//simple: not check varible types
#define BSWAP_16(x) \
( (((x) & 0x00ff) << 8 ) | \
(((x) & 0xff00) >> 8 ) \
)
//complex:check varible types
#else
#define BSWAP_16(x) \
(u16) ( ((((u16)(x)) & 0x00ff) << 8 ) | \
((((u16)(x)) & 0xff00) >> 8 ) \
)
#endif
#define BSWAP_32(x) \
(u32) ( (( ((u32)(x)) & 0xff000000 ) >> 24) | \
(( ((u32)(x)) & 0x00ff0000 ) >> 8 ) | \ (( ((u32)(x)) & 0x0000ff00 ) << 8 ) | \
(( ((u32)(x)) & 0x000000ff ) << 24) \
)
u16 bswap16(u16 x)
{
return (x & 0x00ff) << 8 |
(x & 0xff00) >> 8
;
}
u32 bswap32(u32 x)
{
return ( x & 0xff000000 ) >>24 |
( x & 0x00ff0000 ) >>8 |
( x & 0x0000ff00 ) <<8 |
( x & 0x000000ff ) << 24
;
}
int main(void)
{
//u16 var_short = 0x123490;
//u32 var_int = 0x1234567890;
//能对错误进行处理，如0x123490能得出0x9034的值，且占内存小
printf("macro conversion:%#x\n",BSWAP_16(0x123490 ));//要正确转换
printf("macro conversion:%#x\n", BSWAP_32(0x1234567890)); //要正确转换printf("-----------------\n");
printf("function conversion:%#x\n",bswap16(0x123490));
printf("function conversion:%#x\n", bswap32(0x1234567890));
return 0;
}
7.答案：
正确输出结果的20分-25分。
思路正确的10分-20分。
反映出部份正确思路的5分-10分。
（一） 1什么是预编译，何时需要预编译： 答案： １、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 2 char * const p char const * p const char *p 上述三个有什么区别？ 答案： char * const p; //常量指针，p的值不可以修改 char const * p；//指向常量的指针，指向的常量值不可以改const char *p；//和char const *p 3 char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout < < ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; out < < ( str7 == str8 ) < < endl; 结果是：0 0 1 1 str1,str2,str3,str4是数组变量，它们有各自的存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。 4以下代码中的两个sizeof用法有问题吗？ [C易] void UpperCase( char str[] ) // 将str 中的小写字母转换成大写字母 {for( size_t i=0; i 平安银行软件开发笔试题 1、做过的项目中，你认为有哪里亮点？举例说明。 2、项目中遇到冲突问题，你是怎么处理的？ 3、举例说明。 4、String和StringBuffer的区别？ String是final类，不能被继承，一旦创立，不能修改它的值。 StringBuffer是可变类，对字符串的操作效率比String高。 5、线程安全是怎么回事？java是怎么解决线程安全 的？ 线程安全是为了解决资源冲突，防止死锁的发生，java中用synchronized解决，具体有：同步对象、同步代码块、同步方法。 6、Java中异常处理机制的关键字？ Throws、throw、try、catch、finally。 7、java中有哪里基础数据类型？String是不是java基础数据类型？ byte、short、int、long、float、double、char、boolean。不是。 8、javascript怎么获取一个对象的值，这个对象是个 数组，也就是有多个同名的对象。例：。 Var ids=document.getElementsByName(‘report_id’); 9、sql中select语句中group by在order by之前还是 之后？ 之前 10、sql中查询用了group by，对分组后的条件进行过 滤，用哪个关键字？ Having 11、索引的作用?创立索引有哪些注意事项？ 提高查询效率。 创立索引时应该考虑该字段修改，删除的是否频繁、不要建立重复索引等。 12、如何优化SQL? 如：SQL索引优化、调整表的使用顺序，调整查询条件的先后顺序等。 13、写一个sql语句，查询二月份工资最高的人。如：表结构： T1(id,name),T2(id,salary,month) 测试工程师笔试题 一、计算机知识（30分） 1、在Linux系统中，一个文件的访问权限是755，其含义是什么 参考答案： 755表示该文件所有者对该文件具有读、写、执行权限，该文件所有者所在组用户及其他用户对该文件具有读和执行权限。 2、Linux中，如何从root用户切换到普通用户 参考答案：su su user1 切换到user1，但切换后的当前目录还是root访问的目录 su – user1 切换到user1，并且当前目录切换到user1的根目录下（/home/user1/） 3、简述一下C/S模式和B/S模式的区别 参考答案： c/s 是客户端/服务器架构 b/s 是浏览器/服务器架构 C/S模式有以下特点: S模式将应用与服务分离,系统具有稳定性和灵活性 S模式配备的是点对点的结构模式,适用于局域网,有可靠的安全性 3.由于客户端实现与服务器端的直接连接,没有中间环节,因此响应速度快 4.在C/S模式中,作为客户机的计算机都要安装客户机程序,一旦软件系统升级,每台客户机都要安装客户机程序,系统升级和维护较为复杂 B/S模式有以下特点： 1.系统开发、维护、升级方便 每当服务器应用程序升级时，只要在服务器上升级服务应用程序即可，用户计算机上的浏览器软件不需要修改，系统开发和升级维护方便 S模式具有很强的开放性 在B/S模式下，用户通过通用的浏览器进行访问，系统开放性好 S模式的结构易于扩展 由于Web的平台无关性，B/S模式的结构可以任意扩展，可以从包含一台服务器和几个用户的小型系统扩展成为拥有成千上万个用户的大型系统 4.用户使用方便 B/S模式的应用软件都是基于Web浏览器的，而Web浏览器的界面是类似的。对于无用户交换功能的页面。用户接触的界面都是一致的，用户使用方便 4、Windows操作系统中PATH环境变量的作用是什么 参考答案： PATH是Windows操作系统环境变量，PATH作用是用户在命令行窗口执行一个命令，则在PATH变量设置的目录下依次寻找该命令或对应的执行文件，若找到，则执行，若没有找到，则命令行窗口返回无效命令。 5、TCP和UDP有什么区别 参考答案： TCP-有连接,所以握手过程会消耗资源,过程为可靠连接,不会丢失数据,适合大数据量交换UDP-非可靠连接,会丢包,没有校验,速度快,无须握手过程 四川九洲电器集团有限责任公司成都技术中心 嵌入式软件开发人员笔试试题 本笔试试题分为C语言基础、算法、思维能力三部份。总分100分，描述思路和最后结果都很重要。 一、C语言基础 1. 语句实现x是否为2的若干次幂的判断。（5分） 2. 宏定义写出swap(x，y)。（5分） 3. 用变量a给出下面的定义。（16分，各两分） a) 一个整型数（An integer） b) 一个指向整型数的指针（A pointer to an integer） c) 一个指向指针的的指针，它指向的指针是指向一个整型数（A pointer to a pointer to an integer） d) 一个有10个整型数的数组（An array of 10 integers） e) 一个有10个指针的数组，该指针是指向一个整型数的（An array of 10 pointers to integers） f) 一个指向有10个整型数数组的指针（A pointer to an array of 10 integers） g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer） h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（An array of ten pointers to functions that take an integer argument and return an integer ） 程序员笔试题浪潮软件 研发B卷 集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289- 浪潮软件研发B卷（60分钟）注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答，则解答的JAVA试题不计分；选择JAVA语言，解答的C语言试题不计分。 一、填空题，共52分，每空2分 1.在计算机中，最适合进行数字加减运算的数字编码是____,最适合表示浮点数阶码的数字编码是______。 2.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。 3.中断响应时间是指_______从发出中断请求到进入中断处理所用的时间 4.表达式a*（b+c）-d的后缀表达形式为_________。 5.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为____________。 6.以比较为基础的排序算法在最坏情况下的计算时间下界为________。 7.若广义表L=（（1，2，3）），则L的深度为______。 8.某双向链表中的结点如下图所示，删除t所指结点的操作为 ________。 t prior data …… next 9.在_____存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 10.在TCP/IP网络中，为各种公共服务保留的端口号范围是_____。 11.OSI传统7层指的是：物理层、数据链路层、_____、传输层、话路层、_____和应用层。 12.关系模式R（U，F），其中U=（W,X,Y,Z）,F={WX→Y,W→X,X→Z，yVw}。关系模式R的候选码是_______，_____是无损连接并保持函数依赖的分解。 13.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_____。 14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中______模型适用于需求明确或很少变更的项目，______模型主要用来描述面向对象的软件开发过程。 15.在UML提供的图中，______用于描述系统与外部系统及用户之间的交互；______用于按时间顺序描述对象间的交互。 【C语言】： 16.设有定义语句int（*f）（int）；则f是____________。 17.函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max （v7，v8）））中func函数的实参个数是____________。 19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为____________。 Java工程师笔试题 一、填空题(本大题10小题,每空1分，共20分)。 1.Java语言的三大特性即是: 继承、封装、多态。 2.在Java中，char 型采用____unicode_______编码方案,这样，无论是中文字符还是英文字符,都是占用__2___个字节的内存空间。 3. 形式参数指的是方法被__定义____ 时的参数行，实际参数是方法被__调用__ _ 时所传递进去的变量或值。 4.JSP内置对象中，application对象是代表应用程序上下文，它允许JSP页面与包括在同一应用程序中的任何Web组件共享信息，而session 对象则是每个客户专用的。 5.如果想把一个对象写入一个流，那么这个类就必须实现Seralizable 接口。 6.程序中实现多线程的方法有两种:继承Thread类和实现___Runable _ 接口。 7.多线程中，可以通过调用相应的setPriority() 方法来修改一个线程的相对优先级。 8.面向对象编程的五大设计原则，分别是单一职责、开放封闭、 里氏替换、依赖倒置、接口分离 9.通过Ajax，客户端获取的数据主要有两种类型：文本型和xml 10.Socket通常也称为套接字，用于描述__ ip 和_ _接口 二、选择题(本大题20 小题，每小题2分.共40分)。 1.在JA V A中，如果父类中某些方法不包含任何逻辑，并且需要由子类重写.应该使用( )关键字来声明父类的这些方法: A) final B) static C) abstract D) void 2.在JA V A中，已定义两个接口B和C,要定义一个实现这两个接口的类，以下语句正确的是（）。 A) interface A extend B,C B) interface A implements B,C C) class A implements B,C D) class A implements B, implements C 笔试题 1: 设 float a=2, b=4, c=3; ，以下 C 语言表达式与代数式 (a+b)+c 计算结果不一致的是 A.(a+b)*c/2 B.(1/2)*(a+b)*c C.(a+b)*c*1/2 D.c/2*(a+b) 参考答案： B，因为 a,b,c 三个变量都是浮点数，所以在 B 答案中其结果是 0，因为在计算 1/2 是就是 0，如果改成 1/2.0 就正确了。 2: 为了向二进制文件尾部增加数据，打开文件的方式应采用 A.″ab″ B.″rb+″ C.″wb″ D.″wb+″ 参考答案： D 3: 下述程序执行后的输出结果是 #include main() { int x= 'f'; printf( “%c n”, 'a'+(x - ‘a'+1)); } A.g B.h C.i D.j 参考答案： A 4:C 语言中，下列运算符优先级高的是 A.! B.% C.>> D.= = 参考答案： A 5:数组定义为“ int a [ 4 ] ; ”，表达式 ( ) 是错误的。 A.*a B. a [ 0 ] C. a D.a++ 参考答案： D 6: 执行语句“ k=7>>1; ”后，变量 k 的当前值是 A.15 B.31 C. 3 D. 1 参考答案： C 7: 定义函数时，缺省函数的类型声明，则函数类型取缺省类型 A.void B.char C.float D.int 参考答案： D 8: 若 main() 函数带参数，参数个数多是 A.0 B. 1 C. 2 D. 3 参考答案： C 只知道有定义形式 main(int argc,char* argv[])) 9: 若有宏定义： #define MOD(x ， y) x%y 则执行以下语句后的输出结果是 int a=13 ，b=94; printf( ″%d n″， MOD(b， a+4)); A. 5 B.7 C.9 D.11 参考答案： B 10: 下列各个错误中，哪一个不属于编译错误 A.改变 x 原值 3 为 5 ，写作“ x==5 ; ” B.花括号不配对 C.复合语句中的后一条语句后未加分号 D.变量有引用、无定义参考答案： A 11: 下列程序段运行后， x 的值是 ( ) a=1;b=2;x=0; if(!( — a))x — ; if(!b)x=7;else ++x; A.0 B. 3 C. 6 D.7 参考答案： A Java软件开发工程师笔试题(答案) Java工程师笔试题 1，填空(此大题10项，每空1分，共20分) 1。Java语言的三个特性是继承性、封装性和多态性2.在Java中，char 使用_ _ _ _ Unicode _ _ _ _ _ _编码方案，因此中文字符和英文字符都占用__2__字节的内存空间 3。当方法由_ _定义时，形参指的是参数行，当方法由_ _调用时，实际参数是传入的变量或值。 4。JSP内置对象，应用程序对象代表应用程序上下文，它允许JSP 页面与包含在同一应用程序中的任何网络组件共享信息，而会话对象是特定于每个客户的 5。如果你想把一个对象写到一个流中，这个类必须实现Seralizable 接口 6。在程序中实现多线程有两种方法:继承线程类和实现_ _ Runable _ interface 7。在多线程中，线程的相对优先级可以通过调用相应的setPriority()方法来修改 8。面向对象编程的五个设计原则是单一责任、开放和封闭、里氏尺度替换、依赖倒置、接口分离。通过Ajax，客户端获取的数据主要有两种类型:文本类型和xml 10。Socket通常也叫socket，用来描述__ ip和_ _ interface 2，多项选择题(这个大题20项，每项2分，共40分) 1。在JA V A中，如果父类中的一些方法不包含任何逻辑并且需要被子类重写，那么父类的这些方法应该使用()关键字来声明:a)final b)static c)abstract d)void 2。在JA V A中，已经定义了两个接口b和c。要定义实现这两个接口的类，下面的语句是正确的() a)接口aextend b，c b)接口a implements b，c c)类a mplements b，c d)类a mplements b，实现c 3。可以在JA V A接口()中定义 A)静态方法b)常量c)构造函数d)抽象方法 4。假设A有构造函数A (int a)，那么在A类的其他构造函数中调用的构造函数和语句格式应该是() a)a(x)b)this . a(x)c)this(x)d)super(x) 5。如果x = 1，y = 2，z = 3，表达式y+= z-/++x的值为()a)3b)3.5°c)4d)5 6。下列关于继承的陈述中哪一个是正确的？( )a)子类只继承父类的公共方法和属性:b)子类继承父类的非私有属性和方法: C)子类继承父类的方法，但不继承父类的属性:d)子类继承所有的属性和方法。 7。在爪哇。使用JDBC时对于对同一个SQL语句的多次调用，使用()通常会提高效率 a)语句b)可调用语句c)准备语句d)prarmeters语句8。以下方法无法控制Servlet的生命周期:a)服务b)销毁c) dopost d) init9。可以分配给字节变量的值的范围是()0 ~ 65535 b) (-128) ~ 127 c) (-32，768) ~ 32， 2002年度软件开发人员招聘笔试试题应聘者资料: 试题一：基础知识 1、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。 供选择的答案： A：①10 ②16 ③20 ④32 B：①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10 C：①20M ②40M ③80M ④160M D：①有效地址②程序地址③逻辑地址④物理地址 E：①指令②物理地址③内存地址④数据地址 2、从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。 给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。 冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3． 快速排序的第一趟结果是＿Ｃ＿。 二路归并排序的第一趟结局是＿D＿。 供选择的答案 Ａ：①（B、F、G、J、A、D、I、E、H、C） ②（B、F、G、J、A、E、D、I、C、H） ③（A、B、D、C、E、F、I、J、G、H） ④（C、B、D、A、E、F、I、G、J、H） Ｂ：①（A、B、D、C、F、E、I、J、H、G） ②（A、B、D、C、E、F、I、H、G、J） ③（B、F、G、E、A、I、D、C、H、J） ④（B、F、G、J、A、E、D、I、C、H） Ｃ：①（C、B、D、A、F、E、I、J、G、H） ②（C、B、D、A、E、F、I、G、J、H） ③（B、A、D、E、F、G、I、J、H、C） ④（B、C、D、A、E、F、I、J、G、H） Ｄ：①（B、F、G、J、A、E、D、I、G、H） ②（B、A、D、E、F、G、I、J、H、C） ③（A、B、D、C、E、F、I、J、G、H） ④（A、B、D、C、F、E、J、I、H、C） 3、从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答．把相应编号写在答卷的对应栏内。 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上 吉运集团 北京信息科技开发公司软件工程师笔记题 ___________________________________________ __________ 姓名：________________ 联系电话：_____________ 期望工资________________ 分）第一部分：选择题（每题5 ) 多选都正确一、以下程序中VB和C#书写的是：( A：Public strName As String 和string strName = new string（） B：Public strName As String（）和string strName = new string（） C：Public strName（10）As String和string[] strName = new string[100]; D：以上答案都正确； 二、以下C#程序中，写法不正确的是( )多选．B ：C:\\Windows\\System32 A：C://Windows//System32 D：@C:/Windows/System32 C：@C:\Windows\System32 三、下列选项中，是引用类型的是( ) A. enum类型 B. struct类型 D. int 类型类型C. string ) 四、软件开发过程一般有以下几个阶段，正确的说法是( A：需求分析，概要设计，详细设计，软件编码，软件测试 B：概要设计，需求分析，详细设计，软件编码，软件测试 C：需求分析，详细设计，软件开发，系统上线 D：系统调研，需求讨论，整体设计，系统上线，系统售后 ) 五、以下关于CLR语言描述，不正确的是( 中调用；https://www.doczj.com/doc/0c18060503.html,写类，在C#翻译语言，用户可以用.NET是CLR：A． B：有了CRL 在.NET,保证了一种语言具有的功能其它语言也有； C：CLR是在.NET 中间语言，是CPU能看懂的语言； D ：以上说法都正确； ( ) 嵌入式软件工程师笔试 题华为 集团公司文件内部编码：（TTT-UUTT-MMYB-URTTY-ITTLTY- （一）1什么是预编译，何时需要预编译： 答案： １、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 2char*constpcharconst*pconstchar*p上述三个有什么区别 答案： char*constp;//常量指针，p的值不可以修改 charconst*p；//指向常量的指针，指向的常量值不可以改 constchar*p；//和charconst*p 3 charstr1[]="abc"; charstr2[]="abc"; constcharstr3[]="abc"; constcharstr4[]="abc"; constchar*str5="abc"; constchar*str6="abc"; char*str7="abc"; char*str8="abc"; cout<<(str1==str2)< 腾讯2014校园招聘软件开发类笔试试题 考试时长：120分钟 一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分） 1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA 2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A．有序数组 B．有序链表 C．AVL树 D．Hash表 3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC） A．快速排序 B．堆排序 C．归并排序 D．冒泡排序 4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A） A．8 3 2 5 1 6 4 7 B．3 2 8 5 1 4 6 7 C．3 8 2 5 1 6 7 4 D．8 2 3 5 1 4 7 6 5 当n=5时，下列函数的返回值是：（A） int foo(int n) { if(n<2)return n; return foo(n-1)+foo(n-2); A．5 B．7 C．8 D．10 6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C） A．37.5% B．32.5% C．28.6% D．26.1% 7 Unix系统中，哪些可以用于进程间的通信？（BCD） A．Socket B．共享内存 C．消息队列 D．信号量 8 静态变量通常存储在进程哪个区？（C） A．栈区 B．堆区 C．全局区 D．代码区 9 查询性能（B） A．在Name字段上添加主键 B．在Name字段上添加索引 C．在Age字段上添加主键 D．在Age字段上添加索引 10 IP地址131.153.12.71是一个（B）类IP地址。 A．A B．B C．C D．D 11 下推自动识别机的语言是：（C） A． 0型语言 B．1型语言 C．2型语言 D．3型语言 12 下列程序的输出是：（D） #define add(a+b) a+b int main() 第三套嵌入式软件工程师 考试试题B卷 The document was prepared on January 2, 2021 嵌入式Linux软件工程师认证考试 B卷 20个小题，每小题1分，共20分） 1、在下列ARM处理器的各种模式中，（）模式有自己独立的R8-R14寄存器。 A、系统模式(System)、 B、终止模式(Abort) C、中断模式(IRQ) D、快中断模式(FIQ) 2、按照ARM过程调用标准（APCS），栈指针使用（）寄存器， A、R0 B、R13 C、R14 D、R15 3、在ARM体系结构中，（）寄存器作为连接寄存器，当进入子程序时或者处理器响应异常的时候，用来保存PC的返回值；（）寄存器作为处理器的程序计数器指针。 A、R0，R14 B、R13，R15 C、R14，R15 D、R14，R0 4、在ARM体系结构中，要从主动用户模式（User）切换到超级用户模式（Supervisor），应采用何种方法（） A、直接修改CPU状态寄存器（CPSR）对应的模式 B、先修改程序状态备份寄存器（SPSR）到对应的模式，再更新CPU状态 C、使用软件中断指令（SWI） D、让处理器执行未定义指令 5、下面关于MMU和Linux描述错误的是：（） A、MMU是内存管理单元Memory Management Unit的缩写 B、uClinux可以运行在有MMU的处理器上 C、Linux内核功能强大，内存管理功能丰富，即使在没有MMU的处理器上，也可 以通过软件实现地址映射。 D、Linux系统正是利用MMU，才能使得各个进程有独立的寻址空间 软件开发工程师(JAVA)笔试题 请在90分钟以内做答答案请写在答题纸上 一、选择题 1、下面哪项是不合法的标识符：（） A. $persons B. TwoUsers C. *point D. _endline E. final 2、下列运算符合法的是（） A．&& B．<> C．if D．:= 3、下面描述中哪两项相等：（）[选择两项] A.<%= YoshiBean.size%> B.<%= YoshiBean.getSize()%> C.<%= YoshiBean.getProperty(“size”)%> D. 2002年度软件开发人员招聘笔试试题 试题一：基础知识 1、从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。 供选择的答案： A：①10 ②16 ③20 ④32 B：①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10 C：①20M ②40M ③80M ④160M D：①有效地址②程序地址③逻辑地址④物理地址 E：①指令②物理地址③内存地址④数据地址 2、从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。 给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。 冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3． 快速排序的第一趟结果是＿Ｃ＿。 二路归并排序的第一趟结局是＿D＿。 供选择的答案 Ａ：①（B、F、G、J、A、D、I、E、H、C） ②（B、F、G、J、A、E、D、I、C、H） ③（A、B、D、C、E、F、I、J、G、H） ④（C、B、D、A、E、F、I、G、J、H） Ｂ：①（A、B、D、C、F、E、I、J、H、G） ②（A、B、D、C、E、F、I、H、G、J） ③（B、F、G、E、A、I、D、C、H、J） ④（B、F、G、J、A、E、D、I、C、H） Ｃ：①（C、B、D、A、F、E、I、J、G、H） ②（C、B、D、A、E、F、I、G、J、H） ③（B、A、D、E、F、G、I、J、H、C） ④（B、C、D、A、E、F、I、J、G、H） Ｄ：①（B、F、G、J、A、E、D、I、G、H） ②（B、A、D、E、F、G、I、J、H、C） ③（A、B、D、C、E、F、I、J、G、H） ④（A、B、D、C、F、E、J、I、H、C） （一）1什么是预编译，何时需要预编译：答案：１、总是使用不经常改动的大型代码体。在这种所有模块都使用一组标准的包含文件和相同的编译选项。２、程序由多个模块 组成，情况下，可以将所有包含文件预编译为一个预编译头。 const char *p 上述三个有什么区别？2 char * const p char const * p 答案：p的值不可以修改char * const p; //常量指针，和char const *p const char *p ；//char const * p；//指向常量的指针，指向的常量值不可以改 3 char str1[] = abc; char str2[] = abc; const char str3[] = abc; const char str4[] = abc; const char *str5 = abc; const char *str6 = abc; char *str7 = abc; char *str8 = abc; cout < < ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; out < < ( str7 == str8 ) < < endl; 0 0 1 1 结果是：是指针，它们指str5,str6,str7,str8str1,str2,str3,str4是数组变量，它们有各自的内 存空间；而向相同的常量区域。 以下代码中的两个sizeof用法有问题吗？4 ] [C易中的小写字母转换成大写字母// 将str void UpperCase( char str[] ) { for( size_t i=0; i 嵌入式笔试题 国内普遍认同的嵌入式系统定义为:以应用为中心，以计算机技术为基础，软硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗等严格要求的专用计算机系统。 下面就由为大家介绍一下嵌入式笔试题的文章，欢迎阅读。 嵌入式笔试题篇11：用C语言实现大小端的测试Int CheckCpu(){union{int a;char b;}c;c.a=1;if(c.b==1)printf(“小端);else printf(“大端);}2：volatile的作用有哪些?Volatile第一变量相当于告诉编译器这个变量的值会随时发生变化，每次使用之前都要去内存里从新读取它的值，并不要随意针对它做优化，主要用在：1：一个中断子程序中会访问到的非自动变量;2：多线程应用中被几个线程共享的变量;3：并行设备的硬件寄存器。 3：C语言中static关键字的作用有哪些?1：在函数体中，一个被声明为静态的变量在这个变量在调用过程中维持其值不变;2：在模块内(但在函数体外)，一个被声明为静态的变量，可以被这个模块内的所用函数使用，但不能被模块外的函数使用，它是一个本地的全局变量;3：在模块内，一个被声明为静态变量的函数，智能被这个模块内的函数调用;4：static全局变量与局部变量的区别：static全局变量只能被初始化一次，防止其他单元文件中被引用;5：static局部变量与局部变量的区别：static局部变量只能被初始化一次，下一次依据上一次结果的值;6：static函数与普通函数的区别：static在内存中只用一份，普通函数在每 一次调用中维持一份拷贝。 4：请问下面三种变量的区别：Int const *p : 指向常整型的指针;Int *const p; 指向整型的常指针;Int *const *p：指向常整型的常指针;5：在ARM系统中，在函数调用的时候，参数是通过哪种方式传递的。 当参数小于等于4的时候是通过r0~r3来进行传递的，当参数大于4的时候是通过压栈的方式进行传递。 6：中断与异常有何区别.异常在处理的时候必须考虑与处理器的时钟同步，实际上异常也称为同步中断，在处理器执行到因编译错误而导致的错误指令时，或者在执行期间出现特殊错误，必须靠内核处理的时候，处理器就会产生一个异常;所谓中断是指外部硬件产生的一个电信号从CPU的中断引脚进入，打断CPU的运行。 所谓异常是指软件运行过程中发生了一些必须作出处理的事件，CPU自动产生一个陷入来打断CPU的运行。 7：用预处理指令#define表示一年中有多少秒#define SECONDS_PER_YEAR (60*60*24*365)UL注意后面必须加UL，表示计算的结构是常整型。 8:简述SPI,UART,I2C三种传输方式。 SPI：高速同步串行口，首发独立，可同步进行SPI接口主要应用在EEPROM，Flash，实时时钟，A/D转化器，数字信号处理，是一种全双工同步通讯总线，该接口一般使用四条线：串行时钟线(sck)，主出从入线，主入从出线，低电平有效地的从机选择线。 一、你对MVC的理解，MVC有什么优缺点？结合Struts，说明在一个Web应用如何去使用？ 答： MVC设计模式（应用观察者模式的框架模式） M:Model(Businessprocesslayer)，模型，操作数据的业务处理层,并独立于表现层(Independentofpresentation)。 V:View(Presentationlayer)，视图，通过客户端数据类型显示数据,并回显模型层的执行结果。C:Controller(Controllayer)，控制器，也就是视图层和模型层桥梁，控制数据的流向，接受视图层发出的事件，并重绘视图 MVC框架的一种实现模型 模型二(Servlet-centric)： JSP+Servlet+JavaBean，以控制为核心，JSP只负责显示和收集数据，Sevlet，连接视图和模型，将视图层数据，发送给模型层，JavaBean，分为业务类和数据实体，业务类处理业务数据，数据实体，承载数据，基本上大多数的项目都是使用这种MVC的实现模式。 StrutsMVC框架(Webapplicationframeworks) Struts是使用MVC的实现模式二来实现的，也就是以控制器为核心。 Struts提供了一些组件使用MVC开发应用程序： Model：Struts没有提供model类。这个商业逻辑必须由Web应用程序的开发者以JavaBean或EJB 的形式提供 View：Struts提供了actionform创建formbean,用于在controller和view间传输数据。此外，Struts提供了自定义JSP标签库，辅助开发者用JSP创建交互式的以表单为基础的应用程序，应用程序资源文件保留了一些文本常量和错误消息，可转变为其它语言，可用于JSP中。 Controller：Struts提供了一个核心的控制器ActionServlet，通过这个核心的控制器来调用其他用户注册了的自定义的控制器Action，自定义Action需要符合Struts的自定义Action规范，还需要在的特定配置文件中进行配置，接收JSP输入字段形成Actionform，然后调用一个Action控制器。Action控制器中提供了model的逻辑接口。 二、什么是WebService？ 答： WebService是一个SOA（面向服务的编程）的架构，它是不依赖于语言，不依赖于平台，可以实现不同的语言间的相互调用，通过Internet进行基于Http协议的网络应用间的交互。 WebService实现不同语言间的调用，是依托于一个标准，webservice是需要遵守WSDL（web 服务定义语言）/SOAP（简单请求协议）规范的。 WebService=WSDL+SOAP+UDDI（webservice的注册） Soap是由Soap的part和0个或多个附件组成，一般只有part，在part中有Envelope和Body。WebService是通过提供标准的协议和接口，可以让不同的程序集成的一种SOA架构。 WebService的优点 (1)可以让异构的程序相互访问（跨平台） (2)松耦合 (3)基于标准协议（通用语言，允许其他程序访问） WebService的基本原理 (1)ServiceProvider采用WSDL描述服务 (2)ServiceProvider采用UDDI将服务的描述文件发布到UDDI服务器（Registerserver） (3)ServiceRequestor在UDDI服务器上查询并获取WSDL文件 (4)Servicerequestor将请求绑定到SOAP，并访问相应的服务。平安银行软件开发笔试题
软件测试工程师笔试题及答案
嵌入式软件开发人员笔试题
程序员笔试题浪潮软件研发B卷
Java软件开发工程师笔试题(答案)
嵌入式软件工程师笔试题
Java软件开发工程师笔试题(答案)
(完整版)软件开发人员招聘笔试试题
软件工程师笔试题及答案
嵌入式软件工程师笔试题华为优选稿
腾讯2014软件开发笔试题
第三套嵌入式软件工程师考试试题B卷
软件开发工程师(JAVA)笔试题
软件开发笔试题
完整word版嵌入式软件工程师笔试题 华为
嵌入式笔试题
软件工程师面试题含答案
相关主题
文本预览