2019技术支持笔试题

NOI2019笔试题库及答案1.NOI 机试使用的操作系统是：Linux2.Linux 中为文件改名使用的命令是：mv <旧文件名> <新文件名>3.在Linux 中返回上一级目录使用的命令是：cd ..4.在Linux 中删除当前目录下的test 目录的命令是：rm -r test5.当前目录下有一个编译好的可执行文件 a.out，执行它使用的命令是：./a.out6.使用高级语言编写的程序称之为：源程序7.在NOI Linux 系统中可以用来调试程序的程序是：gdb8.在Linux 系统中，文件夹中的文件可以与该文件夹同名吗：可以9.Linux 系统中杀死名为test 的后台进程的命令是：killall test10.Linux 系统中可以查看隐藏文件的命令是：ls -a11.Linux 系统中编译C 程序的编译器是：gcc12.Linux 系统中编译Pascal 程序的编译器是：fpc13.Linux 系统中编译C++程序的编译器是：g++14. Linux 系统中，将当前目录下的文件名打印到tmp 文件中的命令是：ls >tmp 15.Linux 系统中，测量当前目录下程序test 运行时间的命令是：time ./test16. vim 编辑器中，强制退出不保存修改应当输入：:q!17. vim 编辑器中，强制退出并保存修改可输入以下三种命令之一：:wq、ZZ、:x18.vim 编辑器中，定位到文件中第12 行应当输入：:1219. vim 编辑器中，在文件中查找字符串“12”应当输入：/1220.使用gcc 编译C 程序时，生成调试信息的命令行选项是：-g21. 使用gcc 编译C 程序时，生成所有警告信息的命令行选项是：-Wall22.使用gcc 编译C 程序时，只编译生成目标文件的命令行选项是：-c23.使用gcc 编译C 程序时，指定输出文件名的命令行选项是：-o24.如果C 程序中使用了math.h 中的函数，在编译时需要加入选项：-lm25. Linux 系统中具有最高权限的用户是：root26. 在Linux 的各个虚拟控制台间切换的快捷键是：Ctrl+Alt+F[1-6]27. 在NOI Linux 中，从字符控制台切换回桌面环境使用的快捷键是：Ctrl+Alt+F728.在NOI Linux 中默认使用的Shell 是：bash29.在Linux 中查看当前系统中的进程使用的命令是：ps30.在Linux 中查看进程的CPU 利用率使用的命令是：ps31. 如果自己的程序进入死循环，应当如何终止：Ctrl-C32. 可执行文件a.out从标准输入读取数据。

2019年3月全国计算机等级考试二级C语言笔试试卷（考试时间120分钟，满分100分）一、选择题（（1）~（10）、（21）~（40）每题2分，（11）~（20）每题1分，70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选择涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树（3）某二叉树有5个度为z的结点，则该二叉树中的叶子结点数是A）10B）8C）6D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训（9）有两个关系R, S如下：由关系R通过运算得到关系S，则所使用的运算为A）选择B）投影C）插入D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域（11）以下选项中合法的标识符是A）1_1B）1-1C）_11D）1_ _（12）若函数中有定于语句：int k；，则A）系统将自动给K赋初值0B）这时k中的值无定义C）系统将自动给k赋初值-1D）这时k中无任何值（13）以下选项中，能用作数据常量的是A）o115B）0118C）1.5e1.5D）115L（14）设有定义：int x=2;，以下表达式中，值不为6的是A）x*=x+1B）x++,2*xC）x*=（1+x）D）2*x, x+=2（15）程序段：int x=12; double y=3.141593; printf （“%d%8.6f”， x, y）；的输出结果是A）123.141593B）12 3.141593C）12, 3.141593D）123.1415930（16）若有定义语句：double x, y,*px,*pY; 执行了px=&x; py=&y;之后，正确的输入语句是A）scanf（“%f%f”，x,y）；B）scanf（“%f%f”，&x,&y）；C）scanf（“%lf%le”，px,py）；D）scanf（“%lf%lf”，x,y）；（17）以下是if语句的基本形式：if(表达式）语句其中“表达式”A）必须是逻辑表达式B）必须是关系表达式C）必须是逻辑表达式或关系表达式D）可以是任意合法的表达式（18）有以下程序#include <stdio.h>main（）{ int x;scanf（“%d”，&x）；if （x<=3）；elseif （x!=10） printf（“ %d\n”，x）；}程序运行时，输入的值在哪个范围才会有输出结果A）不等于10的整数B）大于3且不等10的整数C）大于3或等于10的整数D）小于3的整数（19）有以下程序#include <stdio.h>main（）{ int a=1,b=2,c=3,d=0;if （a==1&&b++==2）if （b!=2||c--!=3）printf（“%d,%d,%d\n”，a,b, c）；else printf（“%d, %d, %d\n”，a,b, c）；else printf（“%d, %d,%d\n”，a,b,c）；}程序运行后的输出结果是A）1,2,3B）1,3,2C）1,3,3D）3,2,1（20）以下程序段中的变量已正确定义for（ i=0; i<4; i++,i++）for（ k=l; k<3; k++）；printf（“*”）；程序段的输出结果是A）********B）****C）**D）*（21）有以下程序#iinclude <stdio.h>main（）{ char *s= {“ABC”};do{ printf（“%d”；*s%l0）； s++}whi1e（*s）；}注意：字母A的ASCII码值为65。

程序员招聘试题
1、使用二分法对一个数组中的数据进行查找（数组已排序），返回目标数值所在的下标，
如果没有找到则返回-1。

a)注意：数组元素类型应该可以是任意满足可排序算法的类型
b)注意：需返回所有等于目标值的下标
c)注意：数组可以是升序也可以是降序，尽量让代码简介无重复逻辑
2、设计一个类用来表示复数，并实现复数的四则运算
a)注意：参照基础类型设计原则来设计类型
b)注意：正确处理异常
c)要求良好的编码风格
3、设计一个工具类分析输入的html文件，获取文件中所有静态外部连接。

a)注意：过滤文件内部链接
b)注意：只输出和html标记相关的连接，纯文本区域的链接不需要输出
c)要求具备一定的可扩展性，比如可以方便地增加链接过滤功能
4、输入一个已排序的字符串数组，找出里面重复次数最多的元素。

输出重复次数和对应的
字符串
a)注意：重复次数最多的可能不止一种模式
b)尽量使用最快的方法
5、分别为上述答案设计一套单元测试用例，写出单元测试代码
a)要求遵循基本的测试规范
b)。

技术笔试题模板及答案一、选择题（每题2分，共10分）1. 在计算机网络中，TCP协议工作在以下哪个层？A. 传输层B. 网络层C. 应用层D. 数据链路层答案：A2. 下列哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在面向对象编程中，封装的主要目的是什么？A. 提高代码的执行效率B. 隐藏对象的内部状态和实现细节C. 增加对象的内存占用D. 允许多线程访问答案：B4. 数据库中的主键（Primary Key）具有哪个特性？A. 可以为空B. 可以有多个相同的值C. 必须唯一且非空D. 没有类型限制答案：C5. 下列哪个是JavaScript的全局对象？A. StringB. MathC. ObjectD. Array答案：B二、简答题（每题5分，共20分）1. 请简述什么是时间复杂度，并给出一个例子。

答案：时间复杂度是衡量算法运行时间随输入规模增长的变化趋势的量度。

它通常表示为T(n) = O(f(n))，其中T(n)是算法执行所需时间，n是问题的规模，f(n)是与问题规模相关的函数。

例如，对于一个有n个元素的数组，如果我们使用线性搜索算法来找到一个特定的元素，那么时间复杂度是O(n)，因为搜索的时间随着元素数量的增加而线性增长。

2. 请解释什么是SQL注入攻击，并给出一个预防措施。

答案：SQL注入攻击是一种利用程序的安全漏洞，通过在SQL查询中插入恶意构造的SQL代码，欺骗后端数据库执行这些恶意代码的攻击方式。

这种攻击可以导致数据泄露、数据篡改、权限提升等安全问题。

预防措施之一是使用参数化查询，也称为预处理语句（PreparedStatement），它可以将输入的参数与SQL语句分离，从而防止SQL注入。

3. 在软件开发中，单元测试的目的是什么？答案：单元测试是对软件中最小的可测试部分进行检查和验证的过程。

它的目的是隔离代码的一部分并验证其正确性。