0%
这是一片思考的空间 -- arthinking
Spring 重构&代码整洁之道 软件设计 JVM 并发编程 数据结构与算法 分布式 存储 网络 微服务 设计模式
Java技术栈 - 涉及Java技术体系

据说这套试题对于软考很有帮助,大家可以看看

一、选择题(皆为单选)

1、以下谁是二进制思想的最早提出者?
A 伏羲 B 姬昌 C 莱布尼茨 D 柏拉图

2、以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
A 变量 B 数组 C 对象 D 指针

3、蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
A PHP,Python B JSP,servlet C java,java script D C,C++

4、秦始皇吞并六国采用了以下哪种算法思想?
A 递归 B 分治 C 迭代 D 模拟

5、雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
A 动态规划 B 穷举 C 记忆化搜索 D Dijkstra算法

6、印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种?
A 神经网络 B 遗传算法 C 模拟退火 D 穷举算法

7、《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’
尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:
A 昏庸无道 B 是个结巴 C 不会下定义 D 不会定义自己的需求

8、惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命题的原因:
A 混淆了命名空间 B 引入了错误的包 C 衍生类未重载 D 调用了危险的指针

9、下面哪种面向对象的方法可以让你变得富有?
A 继承 B 封装 C 多态 D 抽象

10、明朝时期张居正改革的一条鞭法的主要思想是:
A 面向过程 B 万物皆数 C 统一接口 D 泛型编程

二、匹配题(分析A中的句子所体现的算法,和B中的算法一一匹配)

A

1、江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏莲叶北。——汉乐府《江南》
2、众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》
3、从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是……
4、只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》
5、飞鸟之影,未尝动也。——《庄子》

B

1、贪心;
2、回溯;
3、穷举;
4、分治;
5、递归;

三、阅读理解(阅读下文,回答后面的问题)

美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧是永垂不朽的诗篇 我给你的爱写在程序间 深藏在最长不下降子序列里面 几万组数据流过后发现 我的心依然不变 我给你的爱写在程序间 深藏在最长不下降子序列里面 用无尽的代码刻下了永远 那已保存千年的誓言 一切又重演我算了很多遍 时间复杂度还是趋于无限 我只想要这样永远链接在你的身边

1、题目中的MSRA是什么的缩写? 2、试赏析“思念像斐波那契数列般漫延”一句。 3、请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。 4、“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?

(考试时间为90分钟)

欢迎关注我的其它发布渠道

订阅IT宅
内功修炼
Java技术栈
Java架构杂谈是IT宅精品文章公众号,欢迎订阅:
📄 网络基础知识:两万字长文50+张趣图带你领悟网络编程的内功心法 📄 HTTP发展史:三万长文50+趣图带你领悟web编程的内功心法 📄 HTTP/1.1:可扩展,可靠性,请求应答,无状态,明文传输 📄 HTTP/1.1报文详解:Method,URI,URL,消息头,消息体,状态行 📄 HTTP常用请求头大揭秘 📄 HTTPS:网络安全攻坚战 📄 HTTP/2:网络安全传输的快车道 📄 HTTP/3:让传输效率再一次起飞 📄 高性能网络编程:图解Socket核心内幕以及五大IO模型 📄 高性能网络编程:三分钟短文快速了解信号驱动式IO 📄 高性能网络编程:彻底弄懂IO复用 - IO处理杀手锏,带您深入了解select,poll,epoll 📄 高性能网络编程:异步IO:新时代的IO处理利器 📄 高性能网络编程:网络编程范式 - 高性能服务器就这么回事 📄 高性能网络编程:性能追击 - 万字长文30+图揭秘8大主流服务器程序线程模型
📄 Java内存模型:如果有人给你撕逼Java内存模型,就把这些问题甩给他 📄 一文带你彻底理解同步和锁的本质(干货) 📄 AQS与并发包中锁的通用实现 📄 ReentrantLock介绍与使用 📄 ReentrantReadWriteLock介绍与使用 📄 ReentrantLock的Condition原理解析 📄 如何优雅的中断线程 📄 如何优雅的挂起线程 📄 图解几个好玩的并发辅助工具类 📄 图解BlockingQueue阻塞队列
📄 消息队列那么多,为什么建议深入了解下RabbitMQ? 📄 高并发异步解耦利器:RocketMQ究竟强在哪里? 📄 Kafka必知必会18问:30+图带您看透Kafka
📄 洞悉MySQL底层架构:游走在缓冲与磁盘之间 📄 SQL运行内幕:从执行原理看调优的本质 📄 洞悉Redis技术内幕:缓存,数据结构,并发,集群与算法