NIELIT Scientist 'B' Recruitment 2016 : 计算机科学

NIELIT Scientist 'B' Recruitment 2016 : 计算机科学

国家电子与信息技术研究所 (NIELIT) ，原名 DOEACC 学会，是一个自治的科学学会，受印度政府电子和信息技术部的行政控制。

2016 年 12 月 4 日进行的“MeitY 及其附属机构和法定机构以直接招聘为基础的科学家 B 空缺职位招聘”考试中提出以下问题

SET-C

1. 以下哪一项不一定是集团的财产？
A. 交换性
B. 关联性
C. 每个元素都存在逆
D. 身份的存在

2. 不会产生外部中断的原因可能是：
A. 非法或错误使用指令
B、计时装置
C. 外部来源
D. I/O 设备

3. 下列哪项不需要是二叉树？
A. 搜索树
B. 堆
C. AVL 树
D.B树

4. 自顶向下的解析器生成：
A. 最左推导
B. 最右推导
C. 逆向最左推导
D. 最右推导

5. 1001 的 Excess-3 代码是什么？
A. 1001
B. 1010
C. 1011
D. 1100

6. 语法定向翻译方案是可取的，因为：
A. 它基于语法
B. 易于修改
C. 它的描述独立于任何实现
D、所有这些

7.词法分析器的输出为：
A. 一组正则表达式
B.字符的字符串
C. 语法树
D. 代币集

8. 良好的 SRS 文档中没有定义以下哪项？
A. 功能要求
B. 实施目标
C. 非功能性需求
D. 软件实现算法

9、采用TI载体系统：
A. 对于增量调制
B. 工业噪音
C. 对于调频信号
D. 以上都不是

10. 前面研究过的和用代数形式表示的 og DFD 是如何描述的？
A. 数据流
B. 数据存储
C. 数据结构
D. 数据元素

11、用于格式化IO的IOS类成员函数为：
A. width(), precision(), read()
B. width()、精度、setf()
C. getch(), width(), Io()
D. unsetf(), setf(), write()

12. 背包问题属于哪个问题域？
A. 优化
B. NP 完成
C. 线性解决方案
D. 排序

13 数据的结构或格式称为：
A. 语法
B. 结构
C. 语义
D、以上都不是

14. 递归T(n) = T(n/2) + n 的解是什么？
A.O(log n)
B.O(n)
C.O(n log n)
D. 这些都没有

15. 设 A、B、C、D 为 n*n 个矩阵，每个矩阵都具有非零行列式。如果 ABCD = 1，则 B(-1) 为：
A. D(-1)C(-1)A(-1)
B、CDA
C. ADC
D. 不一定存在

16. 规定在右侧和左侧添加相同属性将导致其他有效依赖项的规则分类为：
A.参照规则
B. 推理规则
C.增广规则
D. 反身规则

17.如果L1是CFL，L2是正则语言，下列哪项是错误的？
A. L1-L2 不是上下文无关的
B. L1 交叉点 L2 是上下文无关的
C. ~L1 是上下文无关的
D. (A) 和 (C)

18. PCM完成的操作顺序是：
A. 采样、量化、编码
B. 量化、采样、编码
C. 量化、编码、采样、
D. 以上都不是

19. 如果编译并执行以下C 代码，会输出什么？
无效主（）{
printf(“%d”, sizeof(5.2))
}
A. 4
B. 8
C.2
D. 16

20. 显示基本块及其后继关系的图形称为：
A. DAG
B. 控制图
C. 流程图
D. 哈密顿图

21.交换空间驻留在何处？
A. 内存
B. 只读存储器
C.磁盘
D. 片上缓存

22. 从一个 n 元素 (n>=2) 集到一个 2 元素集，有多少个上（或满射）函数？
A. 2(n)
B. 2(n)-1
C. 2(n)-2
D. 2*(2(n)-2)

23. 设 G 是一个简单的无向平面图，有 10 个顶点，有 15 条边。如果 G 是连通图，则 G 在平面上的 y 嵌入中的有界面数等于：
A.3
B. 4
C. 5
D. 6

24. 一个非流水线系统需要 50ns 来处理一个任务。相同的任务可以在 s 时钟周期为 10ns 的六段流水线中处理。确定流水线对 100 个任务的加速比。可以达到的最大加速比是多少？
A. 4.90, 5
B. 4.76, 5
C. 3.90, 5
D. 4.30, 5

25. 考虑区间 [pi/4, 7*(pi/4)] 中的函数f(x) = sin(x)。此函数的局部最小值的数量和位置是；
A. 一，在 pi/2
B. 一，在 3*pi/2
C. 两个，在 pi/2 和 3*pi/2
D. 两个，在 pi/4 和 3*pi/2

26. 如果集合 E 中的每个函数依赖也在 F 的闭包中，那么这被分类为：
A. FD 被 E 覆盖
B. E 被 F 覆盖
C. F 被覆盖 b E
D. F plus 被 E 覆盖

27. 电脑与键盘的通讯涉及——传输。
A. 单纯形
B. 半双工
C.自动
D、全双工

28. 低通滤波器是：
A. 通过低于指定截止频率的频率
B. 用于从采样信号中恢复信号
C. 拒绝更高的频率
D. 以上所有

29. 考虑一个系统，其中 m 个相同类型的资源被 n 个进程共享。进程一次只能请求和释放一个资源。系统无死锁 iff：
A. 所有最大需求的总和是 < m+n
B、以上两者
C. 所有最大需求的总和是 > m+n
D. 无

30. 如果输入设置为 11010011，DF/F 的最终输出将是多少？
A.1
B. 0
C、不在乎
D. 非上述

31、IETF标准文件称为：
A. RFC
B. RCF
C.身份证
D. 以上之一

32. 定期检查 I/O 设备状态的进程称为：
A. 冷交换
B. I/O 指令
C. 投票
D. 交易

33. 十六进制数 (A09D)16 的十进制等价物是：
A. 31845
B. 41117
C. 41052
D. 32546

34.第一网：
A. 阿帕网
B.NFSNET
C.中国网络
D. ASAPNET

35. (00+01+10)(0+1)* 代表：
A. 不以 11 开头的字符串
B. 奇数长度的字符串
C. 以 00 开头的字符串
D. 偶数串

36、下列说法错误的是：
A. 图灵机是通用计算机的简单数学模型
B. 图灵机比有限自动机更强大
C. 通用计算机可以模拟图灵机
D. 以上所有

37. 衡量算法效率的两个主要措施是：
A. 处理器和内存
B. 复杂性和容量
C. 时间和空间
D. 数据和空间

38. 电荷载流子随机行为引起的噪声为：
A. 分区噪音
B. 工业噪音
C.散粒噪声
D. 闪烁噪声

39. 快速排序算法的运行时间很大程度上取决于以下选择：
A. 输入数量
B. 数组中元素的排列
C. 元素的大小
D. 枢轴元素

40. 任何有限状态自动机都无法识别回文，因为：
A. FSA 无法记住任意大量的信息
B. FSA 不能确定性地固定中点
C. 即使知道中点，FSA 也无法找到字符串的后半部分是否与前半部分匹配
D. 以上所有

41. 正弦信号是模拟信号，因为：
A. 在负峰值和正峰值之间可以有多个值
B.半个周期为负
C.半个周期为正
D. 它有正值也有负值

42. 位置或参考的原则证明使用：
A. 不可重复使用
B. 缓存内存
C. 虚拟内存
D. 以上都不是

43. 考虑到关系数据库，两个属性 A 和 B 之间的函数依赖表示为：
A.A->B
B. BR
D.R<-AB

44.订单大O的概念很重要，因为：
A. 它可以用来决定解决给定问题的最佳算法
B. 是算法增长率的下界
C. 它决定了在给定时间内可以解决的问题的最大规模
D. (A) 和 (B)

45. CPU 组成——
A. ALU 和控制单元
B. ALU、控制单元和监视器
C. ALU、控制单元和硬盘
D. ALU、控制单元和寄存器

46.输出是什么：
无效主（）{
字符 c = 125;
c = c+10;
printf(“%d”,c);
}
A.135
B. 115
C.-121
D.-8

47. ADD XY 形式的指令中使用的寻址模式是
A. 直接
B. 绝对
C. 间接
D. 索引

48. 如果 DBMS 中的关系模式有多个键，那么关系模式中的每个键都被分类为：
A. 主键
B、超级钥匙
C. 候选键
D、主键

49.在以下哪一页更换政策中，Belady的异常可能发生？
A. 先进先出
B. LRU
C. 最优
D. MRU

50. 蓝牙是一个例子：
A.个域网
B.VPN
C.局域网
D> 以上之一

51. SRS 也称为规范；
A. 白盒测试
B. 综合测试
C. 验收测试
D. 黑盒测试

52. 调用基于IPC机制的进程，该进程在不同的系统上执行并且可以使用基于消息的通信与其他进程通信；
A. 本地过程调用
B. RPC
C. 工控机
D.RMI

53. 确保 WebApp 与其他应用程序或数据库正确接口的测试是什么：
A. 兼容性
B. 互操作性
C. 表现
D. 安全

54. k级二叉树的最大节点数，k>=1为：
A. 2(k)+1
B. 2(k-1)
C. 2(k)-1
D. 2(k-1)-1

55.公共子表达式的识别和编译时计算替换运行时计算是：
A. 局部优化
B. 不断折叠
C. 循环优化
D. 数据流分析

56. 分析关系模式以实现最小冗余和插入或更新异常的过程分类为：
A. 数据规范化
B. 数据的命名
C. 数据隔离
D. 数据的非规范化

57. 产品的代码行（LOC）属于哪类措施？
A. 间接措施
B. 编码
C. 直接测量
D. 以上都不是

58.电路等效于：
A. 或
B. NOR
C. 和
D. 异或

59. 给定两个 DFA 的 M1 和 M2。在以下情况下它们是等效的：
A. M1 和 M2 的状态数相同
B. M1 和 M2 接受相同的语言即 L(M1)=L(M2)
C. M1 和 M2 具有相同数量的最终状态
D. 以上都不是

60. K图
xx – 1
– 1 – –
- X - -
x 1 – x
A. A'B'D' + C'D + AB'C'
B. B'CD' + AB'C'+ A'C'
C. B'D' + C'D
D.C'D + B'CD'